![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
J1nAB1n9
困困倦倦,浑浑噩噩
展开
-
UVA - 437 The Tower of Babylon (动态规划)
The Tower of Babylon Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line with the educational nature of this contes原创 2017-08-17 11:18:59 · 287 阅读 · 0 评论 -
uva - 1347 Tour ( 动态规划 + 递归 )
Tour John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest closed tour that connec原创 2017-08-17 16:09:40 · 280 阅读 · 0 评论 -
AtCoder Beginner Contest 071 D - Coloring Dominoes
D - Coloring DominoesTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementWe have a board with a 2×N grid. Snuke covered the board with N dominoes without o原创 2017-08-20 21:38:11 · 305 阅读 · 0 评论 -
UVa-11400 Lighting System Design
uva 11400 Lighting System Design问题描述You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have figured out the requirements原创 2017-09-13 20:12:01 · 241 阅读 · 0 评论 -
uva 11584 Partitioning by Palindromes (动态规划)
Partitioning by Palindromes We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example,‘racecar’ is a palindrome, but‘fastcar’ is not. A partition o原创 2017-09-23 10:16:35 · 405 阅读 · 0 评论