POJ 2127

 #include <iostream>
 #define MAXN 501
 using namespace std;

 int a[MAXN],b[MAXN],ans[MAXN];

 int GCIS(int l1, int *a, int l2, int *b);

 int main()
 {
     //freopen("acm.acm","r",stdin);
     int l_1;
     int l_2;
     int i;
     int j;
     int ans_max;
 //    cin>>l_1;
     scanf("%d",&l_1);

     for(i = ; i < l_1; ++ i)
     {
     //    cin>>a[i];
         scanf("%d",&a[i]);
     }

 //    cin>>l_2;
     scanf("%d",&l_2);
     for(i = ; i < l_2; ++ i)
     {
         //cin>>b[i];
         scanf("%d",&b[i]);
     }

     cout<<(ans_max = GCIS(l_1,a,l_2,b) )<<endl;

     for(i = ; i < ans_max; ++ i)
     {
         cout<<ans[i]<<" ";
     }
     cout<<endl;

 }

 /////////////////////////////////////
 //最长公共上升子序列～
 /////////////////////////////////////
 int GCIS(int l1, int *a, int l2, int *b)//ans[0...DP[max]-1]为序列,最长公共递增子序列！
 {
     int f[MAXN+][MAXN+];
     int DP[MAXN+];
     int i,j,k,max;
     memset(f,,sizeof(f));
     memset(DP,,sizeof(DP));
     for (i=;i<=l1;i++)
     {
         k=;
         for(int kk = ;kk <= l2;++ kk)
         {
             f[i][kk] = f[i-][kk];
         }
         for (j=;j<=l2;j++)
         {
             if(b[j-] < a[i-] && DP[j] > DP[k])
                 k=j;
             if(b[j-]==a[i-]&&DP[k]+>DP[j])
             {
                 DP[j]=DP[k]+;
                 f[i][j]=i*(l2+)+k;
             }
         }
     }
     max=;
     for(i=;i<=l2;i++)
     {
         if (DP[i]>DP[max])
         max=i;
     }
     i=l1*l2+l1+max;
     for(j = DP[max];j > ;j --)
     {
         ans[j-] = b[i%(l2+)-];
         i=f[i/(l2+)][i%(l2+)];
     }
     return DP[max];
 }
 ///////////////////////////////////////////////////
 //返回值是子序列的容量，容器为ans[]
 ///////////////////////////////////////////////////

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com