这是我的代码。
for(int i=1;i<=n;i++){ for(int j=0;j<=i;j++){ f[i][j]=max(f[i-1][j-1],f[i-1][j]+(i-j==a[i])); ans=max(ans,f[i][j]); } }
内层循环 jjj 从 000 开始!不能从 111 开始!(因为可以不删数)
从 111 开始的HACK数据:
3 1 2 3
应当输出 333 ,而 jjj 从 111 开始输出 000 。