Common Subsequence POJ - 1458
求两序列的最长公共序列。
模板
L[i][j]=L[i-1][j-1]+1;更新
L[i][j]=max(L[i-1][j],L[i][j-1]);继承
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=1000+10;
//两序列的最长公共序列 -模板
int L[maxn][maxn];
int main()
{
string a,b;
while(cin>>a>>b)
{
int len_a=a.size();
int len_b=b.size();
memset(L,0,sizeof(L));
for(int i=1;i<=len_a;i++)
{
for(int j=1;j<=len_b;j++)
{
if(a[i-1]==b[j-1])
L[i][j]=L[i-1][j-1]+1;
else
L[i][j]=max(L[i][j-1],L[i-1][j]);
}
}
printf("%d\n",L[len_a][len_b]);
}
return 0;
}