递推公式
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 · 363 阅读 · 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 · 354 阅读 · 0 评论 -
基础动态规划题 火车站(上车下车)——递推
问题 L: 火车站时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 7[提交][状态][讨论版]题目描述火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都原创 2017-08-15 20:27:08 · 4039 阅读 · 1 评论 -
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 · 474 阅读 · 0 评论
分享