UVa OJ 10066

1、LCS问题，一次AC~

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int d[110][110];
int a[110],b[110];
int dp(int i,int j){
    if(i<0||j<0) return 0;
    int &ans=d[i][j];
    if(ans>0)return ans;
    if(a[i]==b[j])
    {
        ans=max(ans,dp(i-1,j-1)+1);
    }
    else ans=max(ans,max(dp(i,j-1),dp(i-1,j)));
    return ans;
}
int main(){
    int len1,len2,count=0;
    while(scanf("%d%d",&len1,&len2)==2){
        if(len1==0&&len2==0) break;
        for(int i=0;i<len1;i++)
           scanf("%d",&a[i]);
        for(int j=0;j<len2;j++)
           scanf("%d",&b[j]);
        memset(d,0,sizeof(d));
        printf("Twin Towers #%d\n",++count);
        printf("Number of Tiles : %d\n\n",dp(len1-1,len2-1));
    }
    return 0;
}