最长上升子序列

最长上升子序列

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

```cpp
//简单的动态规划 
#include<iostream>
#include<algorithm>

using namespace std;

const int N =1010;

int a[N],f[N],n;//f[N]数组用来储存第i哥数字的最长上升子序列 

int main()
{
    cin>>n;
    
    for(int i=1;i<=n;i++)
    cin>>a[i];
    
    int ans=-1;
    
    for(int i=1;i<=n;i++)
    {
        f[i]=1;//先默认为f[i-1]比f[i]大故初始化为1 
        for(int j=1;j<=n;j++)
        {
            if(a[j]<a[i])//在这里只用看j的前一位即可  
            {
                f[i]=max(f[i],f[j]+1);//核心！！！！！ 
            }
            ans=max(ans,f[i]);//寻找最大值 
        }
    }
    cout<<ans;
}