C++ 代码

/* 
   状态表示: f[i] 表示所有以a[i]为结尾的严格单调上升子序列，属性是最长的长度
   状态计算: f[i]=max(f[j]+1,1) i>j&&a[i]>a[j]
   可以将 f[i]集合可以划分为:只有a[i]自己本身长度为1的序列和以a[j]为结尾的序列加上a[i]本身
   长度大于1的序列 (i>j)
*/
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1010;
int f[N],a[N];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)     scanf("%d",&a[i]);
    int res=0;
    for(int i=1;i<=n;i++)
    {
        f[i]=1;  
        for(int j=1;j<i;j++)
        {
            if(a[j]<a[i])  f[i]=max(f[i],f[j]+1);
        }
        res=max(res,f[i]);
    }
    printf("%d\n",res);
    return 0;
}