问题1655--【课课通-习题】9.12.1最长不下降子序列

1655: 【课课通-习题】9.12.1最长不下降子序列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 0提交: 0统计

题目描述

输入一个数组a1，a2，…，an，找到最长的不降子序列ab1≤ab2≤…≤abk，其中b1<b2<…<bk。程序只要输出最长的不长序子序列长度。

输入

5

9 3 6 2 7

输出

3

样例输入 Copy 

5

9 3 6 2 7

样例输出 Copy 

3

来源/分类

课课通（C++版） 课课通习题 9.基本算法 9.12动态规划 线性 
提交