ac895线性dp最长子序列

/*
递推式：
由小推大
由过去推现在
memset如果要给数字数字赋值只能赋0 1 
给字符数组赋值可以赋‘1’；
*/
#include<bits/stdc++.h>
using namespace std;
int f[10010];
int a[10010];
int main(){
    int i,j,ans=1;
    
    
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){ 
        cin>>a[i];
        f[i]=1;
      //  cout<<a[i];
    }
    for(int i=2;i<=n;i++){
        for(j=1;j<i;j++){
            if(a[i]>a[j]){//对于一个数字左边离它最近的小于它的数字它都可以跟在它后面
                f[i]=max(f[j]+1,f[i]);
                ans=max(ans,f[i]);
            }
        }
    }
   cout<<ans;
    return 0;
}