再写最长上升子序列（简单dp）
给定一个长度为
𝑁
的数列，求数值严格单调递增的子序列的长度最长是多少。
输入格式
第一行包含整数
𝑁
。
第二行包含
𝑁
个整数，表示完整序列。
输出格式
输出一个整数，表示最大长度。
数据范围
1
≤
𝑁
≤
1000
，
−
10
9
≤
数
列
中
的
数
≤
10
9
输入样例：
7
3 1 2 1 8 5 6
输出样例：
4
难度：
简单
时/空限制：
1s / 64MB
总通过数：
100525
总尝试数：
154358
来源：
模板题AcWing
算法标签
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int a[N],f[N];
int main ()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
f[i]=1;
}
int mx=1;
for(int i=2;i<=n;i++)
{
for(int j=1;j<i;j++)
{
if(a[i]>a[j])
{
f[i]=max(f[i],f[j]+1);
}
}
mx=max(mx,f[i]);
}
cout<<mx<<endl;
return 0;
}