P5336: 【一维一边推1】最长上升子序列

传统题
1.000s 时间限制
128MB 内存限制
4 提交
4 解决
【题目描述】
   设有由n（ 1 < = n < = 1000 )个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n) 例如3，18，7，14，10，12，23，41，16，24。 若存在i1如上例中3，18，23，24就是一个长度为4的上升序列，同时也有3，7，10，12，16，24长度为6的上升序列。     程序要求，当原数列给出之后，求出最长的上升序列的个数。
【输入】

..

【输出】

..

【样例输入】复制
10 
3 18 7 14 10 12 23 41 16 24
【样例输出】 复制
6

题目类型~

 

咻咻~

提交答案 状态