问题 2598 --最长上升子序列4

2598: 最长上升子序列4

时间限制: 1 Sec  内存限制: 128 MB
提交: 315  解决: 217
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][24kb]

题目描述

给出一个由n个数组成的序列A[1..n],求最长单调上升子序列(LIS)的长度。LIS即求最大的一个子序列长度m,使得a1<a2<……<am且A[a1]<A[a2]<……<A[am]。

输入

两行:

第1行:整数n (1<=n<=1000)

第2行:n个整数 (int范围内),空格隔开。

输出

一行:一个整数,即最长上升子序列长度。

样例输入

10
63	11	21	36	28	20	57	37	82	4

样例输出

5

提示

来源

[提交][状态]