问题 1125 --简单DP——最长递增子序列

1125: 简单DP——最长递增子序列★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 538  解决: 176
[提交][状态][命题人:]

题目描述

给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）

输入

第一行输入一个数n（2<=n<=66666)

第二行n个数ai，代表子序列ai在int范围内

输出

输出最长递增子序列的长度。
样例输入
Copy
10
1 2 3 4 5 6 6 7 8 9
样例输出
Copy
9

提示

来源

 

[提交][状态]