12616: 最长上升子序列4
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:6
Solved:2
Description
给出一个由n个数组成的序列A[1..n],求最长单调上升子序列(LIS)的长度。LIS即求最大的一个子序列长度m,使得a1<a2<……<am且A[a1]<A[a2]<……<A[am]。
Input
两行:
第1行:整数n (1<=n<=1000)
第2行:n个整数 (int范围内),空格隔开。
Output
一行:一个整数,即最长上升子序列长度。
Sample Input Copy
10
63 11 21 36 28 20 57 37 82 4
Sample Output Copy
5