hetaozy-2D/2D数列位置问题

【任务描述】一个数列，删掉若干个数后，正好有一些数的数值等于自己所在的位置的编号，比如数列1 1 2 5 4删掉一个1后的数位为：1 2 5 4，其中1在1号位置，2在2号位置，4在4号位置。 现给定n个数的数列，求删掉任意个数后，最多能有多少个数的数值等于自己的位置编号。

【输入格式】 第一行一个n。（1<=n<=1000） 第二行n个正整数。

【输出格式】 一个整数，表示答案。

【输入样例】 5 1 1 2 5 4

【输出样例】 3

【提示】 用f[i][j]表示在前i个数字剩余j(j<=i)个数的最优值，针对第i个数(a[i])，有留下和删除两种选择

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int len,n,f[2005][2005],a[2005]; 
int main()
{
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            f[i][j]=max(f[i-1][j-1]+(a[i]==j),f[i-1][j]);
            len=max(len,f[i][j]);
        }
    }
    cout << len;
    return 0;
}