UVA 10066 The Twin Towers

裸最长公共子序列

 #include<time.h>
 #include <cstdio>
 #include <iostream>
 #include<algorithm>
 #include<math.h>
 #include <string.h>
 #include<vector>
 #include<queue>
 using namespace std;

 int dp[][];
 int map1[],map2[];

 int main()
 {
     int num1,num2;
     int cas=;
     while(~scanf("%d %d",&num1,&num2))
     {
         if(num1== && num2==)
             break;
         memset(dp,,sizeof(dp));
         for(int i=;i<num1;i++)
             scanf("%d",&map1[i]);
         for(int j=;j<num2;j++)
             scanf("%d",&map2[j]);

         for(int i=;i<num1;i++)
             for(int j=;j<num2;j++)
             {
                 if(map1[i]==map2[j])
                     dp[i+][j+]=dp[i][j]+;
                 else
                     dp[i+][j+]=max(dp[i][j+],dp[i+][j]);
             }
         printf("Twin Towers #%d\nNumber of Tiles : %d\n\n",cas++,dp[num1][num2]);
     }
     return ;
  }