![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCS
文章平均质量分 69
luffy9
这个作者很懒,什么都没留下…
展开
-
最长公共子序列(LCS)
什么是最长公共子序列 什么是最长公共子序列呢?举个简单的例子吧,一个数列S,若分别是两个或多个已知序列的子序列,且是所有符合条件序列中最长的,则S称为已知序列的最长公共子序列。 举例如下,如:有两个随机数列,1 2 3 4 5 6 和 3 4 5 8 9,则它们的最长公共子序列便是:3 4 5。 最长公共子串和最长公共子序列的区别原创 2015-08-10 11:50:00 · 568 阅读 · 0 评论 -
poj-1458 Common Subsequence
题目详见链接http://poj.org/problem?id=1458题目大意:输入多组测试数据 每组数据有两个字符串 输出最长公共子序列的长度 code:#include#include#define max(a,b) a>b?a:b;//#char s1[1010],s2[1010];//题目没有限定字符串长度 自己规定字符串区间 字符串长度一般不超过1000原创 2015-08-10 11:31:25 · 392 阅读 · 0 评论