动态规划(dp)
zhang_xiang_16
这个作者很懒,什么都没留下…
展开
-
poj1163 数字三角形
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53441 Accepted: 32282Description 7 ...原创 2018-02-14 18:42:28 · 301 阅读 · 0 评论 -
poj 2533 最长上升子序列
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 58233 Accepted: 26082DescriptionA numeric seq...原创 2018-02-15 23:57:33 · 233 阅读 · 0 评论 -
动态规划解题的一般思路
递归到动规的一般转化方法递归函数有n个参数,就定义一个n维的数组,数组的下表是递归函数参数的取值范围,数组元素的值是递归函数的返回值,这样就可以从边界值开始,逐步填充数组,相当于计算递归函数值的逆过程 动规解题的一般思路 1.将原问题分解为子问题把原问题分解为若干个子问题,子问题和原问题形式相同或类似,只不过规模变小了。子问题都解决,原问题即解决(数字三角形为例)。子问题的解一旦求出...转载 2018-02-16 00:47:34 · 987 阅读 · 0 评论 -
poj1458 Common Subsequence
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 57155 Accepted: 23876 DescriptionA subsequence of a given sequence is the given sequence with some elements (poss...原创 2018-02-16 20:06:43 · 267 阅读 · 0 评论