题目描述

给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。

样例

输入样例：
7
3 1 2 1 8 5 6
输出样例：
4

注意初始化，开始以i为结尾的子序列长度都是一

#include<iostream>
using namespace std;
const int N=1010;
int f[N];
int a[N];
int  main()
{
    int n;
    cin>>n;

    for(int i=1;i<=n;i++)cin>>a[i];

    for(int i=1;i<=n;i++)f[i]=1;
    for(int i=1;i<=n;i++)
        for(int j=i-1;j>=1;j--)
            if(a[j]<a[i])
                f[i]=max(f[i],f[j]+1);
    int res=0;
    for(int i=1;i<=n;i++) res=max(res,f[i]);
    cout<<res<<endl;
    return 0;
}