![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Lcs
Oenheng
没有遗憾的人生是不完美的
展开
-
Lcs(模板)
#include #include#includeusing namespace std; char a[1010],b[1010]; int dp[1010][1010]; int main() { int lena,lenb,i,j; while(scanf("%s%s",&a,&b)!=EOF) { lena=原创 2016-08-11 20:49:07 · 693 阅读 · 0 评论 -
最长公共子序列
最长公共子序列输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca#include#include#includeusing namesp原创 2016-08-12 21:38:24 · 228 阅读 · 0 评论