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;
}