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

输入格式
第一行包含整数N。

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

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

数据范围
1≤N≤1000，
−10^9≤数列中的数≤ 10^9
输入样例：
7
3 1 2 1 8 5 6
输出样例：
4

解题思路：

思路转载：
https://www.acwing.com/solution/content/4807/

代码如下：

#include <iostream>
using namespace std;
const int N = 1010;
int w[N],f[N];
int main()
{int n;cin>>n;for (int i = 0;i<n;i++) cin>>w[i];int maxv = 1;for (int i = 0;i<n;i++){f[i] = 1;for (int j = 0;j<i;j++){if (w[j] < w[i]) f[i] = max(f[i],f[j]+1);}maxv = max(f[i],maxv);//边算边找}cout<<maxv<<endl;return 0;
}