问题 C: 最长上升子序列4

传统题
1.000s 时间限制
128MB 内存限制
27 提交
12 解决
【题目描述】
给出一个由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

题目类型~

动态规划 

咻咻~

提交答案 状态 返回作业