寒假1.23日所学--动态规划--最长上升子序列

题目：

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

输入格式

第一行包含整数 N。

第二行包含 N 个整数，表示完整序列。

输出格式

输出一个整数，表示最大长度。

数据范围

1≤N≤1000，
 

思想：

代码实现：

#include<bits/stdc++.h>
using namespace std;

int m,n,i,j;
long long a[1005];
int f[1005];

int main()
{

        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            scanf("%lld",&a[i]);
        }
        for(i=1;i<=n;i++)
        {
            f[i]=1;
            for(j=1;j<=n;j++)
            {
                if(a[i]>a[j])
                {
                    f[i]=max(f[i],f[j]+1);
                }
            }
        }
    int ans=0;
    for(i=1;i<=n;i++){
        ans=max(ans,f[i]);
    }    
    printf("%d",ans);
    return 0;
}