
Lcs
Oenheng
没有遗憾的人生是不完美的
展开
-
Lcs(模板)
#include #include #include using 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 · 716 阅读 · 0 评论 -
最长公共子序列
最长公共子序列 输入 第1行:字符串A 第2行:字符串B (A,B的长度 输出 输出最长的子序列,如果有多个,随意输出1个。 输入示例 abcicba abdkscab 输出示例 abca #include #include #include using namesp原创 2016-08-12 21:38:24 · 245 阅读 · 0 评论