LCIS(m*n) 最长公共上升子序列

详见:
LCIS(m*n) 最长公共上升子序列 - qhn999 - 码代码的猿猿http://wenku.baidu.com/view/3e78f223aaea998fcc220ea0

n3的:
for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            {
                if(a!=b[j])
                    dp[j]=dp[j-1];
                else
                {
                    tmp=0;
                    for(int k=1;k<i;k++)
                        if(a[k]<a&&dp[k][j-1]>tmp)
                            tmp=dp[k][j-1];
                    dp[j]=tmp+1;
                }
            }

原文地址:https://www.cnblogs.com/CKboss/p/3351012.html