问题2119--最长上升子序列2119: 最长上升子序列
时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 4
[提交] [状态] [讨论版] [命题人:]
题目描述
若一个序列满足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的整数。