DP
关注
分享
扫一扫
文章平均质量分 66
NO_WONDER
这个作者很懒，什么都没留下…
展开
-
金矿模型温习
又从金矿模型开始了动态规划，感觉理解又深了一点吧，因为今天刷题不是很顺利，普通01背包很好应付，可是今天见的总是TLE，真是崩溃，同时也花费了大量时间在这上面，关于金矿模型的原文详见：http://blog.youkuaiyun.com/power721/article/details/49原创 2011-08-09 23:42:01 · 688 阅读 · 0 评论 -
拦截导弹-------LIS
拦截导弹 时间限制：3000 ms |原创 2011-08-10 20:39:42 · 619 阅读 · 0 评论 -
超级台阶---DP？
超级台阶 时间限制：3000 ms | 内存限制：65535 KB 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1输出 对于每原创 2011-08-11 03:17:43 · 689 阅读 · 0 评论 -
LIS加强版
突然想到原来在学校的时候一同学做的一个题，所以就想到了如何来记录这个单调递增的序列？ 这个可以从我们的求解过程来入手： 1，记录下最长序列的第一个数，这个不难，在计算哪个长度最大的时候可以记录，用x表示。 2，根据条件a[i] #include using namesp原创 2011-08-10 21:04:17 · 443 阅读 · 0 评论 -
LCS---最长公共子序列
转移方程： ①C[i][j]=0 i=0 or j=0 ②C[i][j]=C[i-1][j-1]+1 i!=0 and j!=0 and A[i]=B[j] ③C[i][j]=max{C[i-1][j],C[i][j-1]} i!=0 and j!=0 and A[i] !原创 2011-08-11 05:19:58 · 474 阅读 · 0 评论