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[555],num2[555],dp[555][555];
struct date{ int x,y; }path[555][555];
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 = 1; i <= N; i++ )scanf("%d",&num1[i]);
        scanf("%d",&M);
        for( int i = 1; i <= M; i++ )scanf("%d",&num2[i]);
        memset( dp,0,sizeof(dp) );vv.clear();
        memset( path,0,sizeof(path) );
        for( int i = 1; i <= N; i++ )
        {
            int Max = 0; int pos = 0;
            for( int j = 1; j <= M; j++ )
            {
                if( num1[i] >  num2[j] && dp[i-1][j] > Max ){
                    Max = dp[i-1][j];
                    pos = j;
                }
                if( num1[i] == num2[j] ){
                    dp[i][j] = Max + 1 ;
                  path[i][j].x = i-1; path[i][j].y = pos;
                }else {
                    dp[i][j] =  dp[i-1][j];
                  path[i][j].x = i-1; path[i][j].y = j;
                }
            }
        }
        int res = 0;
        for( int i = 1; i <= M; i++ )
        if( dp[N][i] > res )res = dp[N][i];
        bool fell = false; cout<<res<<endl;
        for( int i = 1; i <= M; i++ )
        if( dp[N][i] == res )
        { update( N,i ); break; }
    }
    return 0;
}