最长公共子序列（LCS）
关注
分享
扫一扫
HZXPH
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1159 LCS最大公共子序列
有点那个了…………本来呢保存两行容易写很多，钻牛尖了，不过其实写完之后觉得都很简单，也就这样罢了就是记录下每一次比较有可能被覆盖的两个点[i-1][j-1] 与 [i-1][j]就可以了由递推式： dp[i][j] = dp[i-1原创 2011-08-12 16:18:18 · 735 阅读 · 0 评论 -
pku 1159 dp
这题有两种方法，一种是用lcs来做，另外就是dp，不过其实现都差不多，内存方面还可以进一步优化，只开一个n的一维数就可以做这题时出现了一件怪事，点怪看代码递推式： c[i][j] = 0 i >= j;原创 2011-08-12 23:12:08 · 556 阅读 · 0 评论 -
pku 1936 LCS
水………………………………………………………………………………过，只不过是加个判断和模板无分别#include#include#includeusing namespace std;string a,b;string Lcs(){ vector s(a.si原创 2011-08-12 16:54:06 · 565 阅读 · 0 评论