poj 2127 LCIS 带路径输出

这个题   用一维 为什么错了； 因为 用一维 dp 方程肯定也是一维；但是有没有想，第 i 个字符更新了 j 位置的最优结果，然后 k 字符又一次更新了  j 位置的最优值，然后  我的结果是  i 字符更新的结果； 但被覆盖了 所以错了；  不如用一个二维数组 表示  地 i 个字符放进去匹配另一个字符的 j 位置的最优值是由那个位置传递过来的；

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<vector>
 using namespace std;

 vector<int>vv;
 int num1[],num2[],dp[][];
 struct date{ int x,y; }path[][];
 void update( int x,int y ){
      if( !x || !y )return ;
      update( path[x][y].x,path[x][y].y );
      if( num1[x] == num2[y] )cout<<num1[x]<<" ";
 }
 int main( )
 {
     int N,M,T;
     while( scanf("%d",&N) != EOF )
     {
         for( int i = ; i <= N; i++ )scanf("%d",&num1[i]);
         scanf("%d",&M);
         for( int i = ; i <= M; i++ )scanf("%d",&num2[i]);
         memset( dp,,sizeof(dp) );vv.clear();
         memset( path,,sizeof(path) );
         for( int i = ; i <= N; i++ )
         {
             int Max = ; int pos = ;
             for( int j = ; j <= M; j++ )
             {
                 if( num1[i] >  num2[j] && dp[i-][j] > Max ){
                     Max = dp[i-][j];
                     pos = j;
                 }
                 if( num1[i] == num2[j] ){
                     dp[i][j] = Max +  ;
                   path[i][j].x = i-; path[i][j].y = pos;
                 }else {
                     dp[i][j] =  dp[i-][j];
                   path[i][j].x = i-; path[i][j].y = j;
                 }
             }
         }
         int res = ;
         for( int i = ; i <= M; i++ )
         if( dp[N][i] > res )res = dp[N][i];
         bool fell = false; cout<<res<<endl;
         for( int i = ; i <= M; i++ )
         if( dp[N][i] == res )
         { update( N,i ); break; }
     }
     return ;
 }