详见:
http://wenku.baidu.com/view/3e78f223aaea998fcc220ea0
n3的:
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;
}
}