问题2119--最长上升子序列2119: 最长上升子序列
时间限制: 1 Sec 内存限制: 128 MB
提交: 7 解决: 7
[提交] [状态] [讨论版] [命题人:]
题目描述
若一个序列满足a1 <a2 <…<an ,则该序列是有序(上升)的。设给定数字序列(a1 , a2 , …, an )的子序列为任意序列(ai1 , ai2 , …, aik ),其中1≤i1 <i2 <…<ik≤n ,例如序列(1, 7, 3, 5, 9, 4, 8)有上升子序列如(1, 7)、(3,4, 8)和其他子序列。所有最长的上升子序列的长度都是4,例如(1,3, 5, 8)。当给定数字序列时,找到其最长上升子序列的长度。
输入
第1行包含序列的长度n (1≤n ≤1000);第2行包含序列的n 个元素,每个元素都为0~10000的整数。