最原始问题：
1 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。
2
3 输入格式
4 第一行包含整数 N。
5
6 第二行包含 N 个整数，表示完整序列。
7
8 输出格式
9 输出一个整数，表示最大长度。
10
11 数据范围
12 1≤N≤1000，
13 −109≤数列中的数≤109
14 输入样例：
15 7
16 3 1 2 1 8 5 6
17 输出样例：
18 4
最原始解法：
标签：输出,样例,整数,----,109,序列,长度,dp
来源： https://www.cnblogs.com/cilinmengye/p/16409644.html