百练2757 最长上升子序列

此题是很经典的动态规划题目。

#include
using namespace std;

int main()
{
    int a[1001];
    int n;
    cin>>n;
    for(int i=0;i>a[i];
    int f[1001]; //f[i]表示以a[i]为终点的最长上升子序列长度
    f[0]=1;
    for(int i=1;ia[j] && f[i]<=f[j])
                f[i]=f[j]+1;
        }
    }
    //cout<maxn) maxn=f[i];
    }
    cout<