Toggle navigation
万里ACM
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1377--最长上升子序列
1377: 最长上升子序列
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
48
Solved:
19
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
给出一个由n个数组成的序列A[1..n]，求最长单调上升子序列（LIS)的长度。LIS即求最大的一个子序列长度m，使得a
1
<a
2
<……<a
m
且A[a
1
]<A[a
2
]<……<A[a
m
]。
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
Source/Category
动态规划