#1339. 最长上升子序列
-
ID: 1339
Type: Default
1000ms
128MiB
Tried: 22
Accepted: 3
Difficulty: 7
Uploaded By:
最长上升子序列
描述
输入
输入的第一行是序列的长度N (1 <= N <= 1000)。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000。
输出
最长上升子序列的长度。
样例输入
7
1 7 3 5 9 4 8
样例输出
4