1、动态规划（DP） 动态规划（Dynamic Programming，DP）与分治区别在于划分的子问题是有重叠的，解过程中对于重叠的部分只要求解一次，记录下结果，其他子问题直接使用即可，减少了重复计算过程。 另外，DP在求解一个问题最优解的时候，不是固定的计算合并某些子问题的解，而是根据各子问题的 ...
分类：
其他好文 时间：
2019-04-30 23:53:58
阅读次数：
234
Problem UVA1626-Brackets sequence Time Limit: 4500 mSec Problem Description Input The input begins with a single positive integer on a line by itself ...
分类：
其他好文 时间：
2018-10-19 02:25:06
阅读次数：
103
Problem UVA11584-Partitioning by Palindromes Accept: 1326 Submit: 7151Time Limit: 3000 mSec Problem Description Input Your program is to read from sta ...
分类：
其他好文 时间：
2018-10-06 23:40:07
阅读次数：
197
Problem UVA11584-Partitioning by Palindromes Accept: 1326 Submit: 7151Time Limit: 3000 mSec Problem Description Input Input begins with the number n o ...
分类：
其他好文 时间：
2018-10-05 23:27:43
阅读次数：
304
Problem UVA1347-Tour Accept: 667 Submit: 3866Time Limit: 3000 mSec Problem Description John Doe, a skilled pilot, enjoys traveling. While on vacation, ...
分类：
其他好文 时间：
2018-09-30 00:54:15
阅读次数：
180
Problem UVA437-The Tower of Babylon Accept: 3648 Submit: 12532Time Limit: 3000 mSec Problem Description Perhaps you have heard of the legend of the To ...
分类：
其他好文 时间：
2018-09-29 23:48:42
阅读次数：
204
1.递推法 2.回溯法 3.贪婪法 4.分治法 5.动态规划法 ...
分类：
编程语言 时间：
2018-09-15 13:08:53
阅读次数：
167
动态规划： 基础 线性dp、区间dp，主要就是状态方程的设计和状态的转移 区间dp：https://blog.csdn.net/y752742355/article/details/80051222 四边形不等式优化：https://blog.csdn.net/noiau/article/detai ...
分类：
其他好文 时间：
2018-07-31 13:22:25
阅读次数：
136
n扩大两倍，时间扩大了2w倍。 时间复杂度非常大！指数级！ 大量的重复计算。能不能只算一次呢？ 通过全局变量的数组，记录计算过的数字。 空间换时间。 记忆化搜索 原来 记忆化搜索和递归都是，自上而下的解决问题。 假设基本问题已经解决。 递推公式。 动态规划其实比递归更快，因为减少了函数的调用，并且m ...
分类：
其他好文 时间：
2018-07-01 15:51:00
阅读次数：
136
题目： 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走 ...
分类：
其他好文 时间：
2018-03-01 21:40:13
阅读次数：
211
