P1170 - 求最长不下降子序列的长度

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：84 通过：23

给你一组数，求最长不下降子序列的长度。所谓不下降子系列，就是在n个数中（a[n]），对于任意i<j，均有a[i]<=a[j]

第一行为n，表示n个数
第二行n个整数

最长不下降子系列的长度

8
10 9 8 11 10 12 6 18

n 不超过5000，
同学们可以考虑如何将最长不下降子系列输出

1170: 求最长不下降子序列的长度