![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP~(LCS)
文章平均质量分 79
Bear1997
这个作者很懒,什么都没留下…
展开
-
【51Nod】-1183 编辑距离(LCS,编辑距离)
1183 编辑距离 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一原创 2016-08-18 16:54:41 · 586 阅读 · 0 评论 -
【HDU】-1159-Common Subsequence(LCS,模板)
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34177 Accepted Submission(s): 15581 Problem Description A sub原创 2016-08-11 21:19:20 · 346 阅读 · 0 评论 -
【51node】-1006- 最长公共子序列Lcs(LCS,输出序列,模板)
1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字原创 2016-08-12 19:38:13 · 586 阅读 · 0 评论 -
【HDU】-1513-Palindrome(LCS,模板+滚动数组)
Palindrome Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5237 Accepted Submission(s): 1793 Problem Description A palindrome is原创 2016-08-13 08:41:20 · 361 阅读 · 0 评论