![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 74
bianchengx
这个作者很懒,什么都没留下…
展开
-
POJ2533(最长上升子序列)
经典dp:s置数组dp[i]为如果取第i个数最长的个数,dp[0]为1,dp[i] 为max(dp[j])(0a[j]),然后最后的答案为max(dp[i])(0原创 2014-08-26 10:32:47 · 377 阅读 · 0 评论 -
POJ1458(最长公共子序列)
考虑最长公共子序列问题如何分解成子问题,设A=“a0,a1,…,am-1”,B=“b0,b1,…,bm-1”,并Z=“z0,z1,…,zk-1”为它们的最长公共子序列。不难证明有以下性质:(1) 如果am-1=bn-1,则zk-1=am-1=bn-1,且“z0,z1,…,zk-2”是“a0,a1,…,am-2”和“b0,b1,…,bn-2”的一个最长公共子序列;(2) 如果原创 2014-08-26 15:23:38 · 448 阅读 · 0 评论 -
POJ2192(最长公共子序列)
题目大意:qian原创 2014-08-26 15:55:50 · 768 阅读 · 0 评论