最长上升子序列

/*
最长上升子序列
*/
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1001;
int a[maxn];
int dp[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    //输入数组
    for(int i = 1; i <= n; i++){
        scanf("%d",&a[i]);
        //初始化从第i个数字开始的最长上升子序列都是为1
        dp[i] = 1;
    }

    for(int i = 2; i <= n; i++){
    //每次求以第i个数为终点的最长子序列
        for(int j = 1; j <= i; j++){
            if(a[i] > a[j])
            //这里dp函数的意思是dp[j]+1就是代表a[j]比a[i]小 再加上本省a[i] 所以跟新后的长度就是在
            //dp[j]的长度再加上a[i]一个数字的长度
                dp[i] = max(dp[i],dp[j]+1);
        }
    }
    printf("%d",* max_element(dp+1,dp+n+1));
    return 0;
}