随笔分类 -  dp

动态规划
最长下降子序列O(n^2)及O(n*log(n))解法
摘要：求最长下降子序列和LIS基本思路是完全一样的，都是很经典的DP题目。问题大都类似于 有一个序列 a1,a2,a3...ak..an,求其最长下降子序列（或者求其最长不下降子序列）的长度。以最长下降子序列为例用a[i]存储序列a的第i个元素(i: 1 to n)用f[i]表示算上第i个位置的元素时最长... 阅读全文
posted @ 2014-07-16 10:06 FleetingTime 阅读(366) 评论(0) 推荐(0)
dp入门--poj 1163数塔
摘要：The TriangleTime Limit:1000MSMemory Limit:10000KTotal Submissions:36138Accepted:21615Description73... 阅读全文
posted @ 2014-05-24 22:14 FleetingTime 阅读(222) 评论(0) 推荐(0)