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