Uva10066

最长公共子序列

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n,m,a1[105],a2[105],a[105][105],count=0;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        count++;
        if(n==0&&m==0)
        break;
        for(int i=0;i<n;i++)
        scanf("%d",&a1[i]);
        for(int i=0;i<m;i++)
        scanf("%d",&a2[i]);
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            if(a2[j]==a1[i])
            a[i+1][j+1]=a[i][j]+1;
            else
            a[i+1][j+1]=max(a[i+1][j],a[i][j+1]);
        }
        printf("Twin Towers #%d
",count);
        printf("Number of Tiles : %d

",a[n][m]);
    }
    return 0;
}