问题1700--【课课通-例题】10.8.1最长不下降子序列

1700: 【课课通-例题】10.8.1最长不下降子序列

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

解决: 0提交: 0统计

题目描述

给定长度为 N 的正整数序列x1,x2,...,xn。寻找它的一个最长子序列，使得子序列是不下降的，输出此子序列的长度。

输入

8
1 3 1 5 9 7 4 8

输出

5

样例输入 Copy 

8
1 3 1 5 9 7 4 8

样例输出 Copy 

5

来源/分类

课课通（C++版） 课课通例题 10.位运算及标准模板库 10.8algorithm 
提交