#1678. 最长上升子序列4_1
-
ID: 1678
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
最长上升子序列4_1
说明
给出一个由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