最长不下降子序列

题目内容

题目描述

给定一个由n个正整数组成的序列,要求从序列中删去一些数得到一个子序列,使得子序列中每一个数字都大于或等于它前一个数字,并且使得这个序列最长。

输入描述

第一行一个正整数n表示序列的长度,n<1000。

第二行由n个正整数组成,两个数字之间用空格隔开。

输出描述

输出一个正整数,为最长不下降子序列长度。

样例输入

10 5 20 16 19 4 34 9 55 61 25

样例输出

6

提示

提交评测
请登录后再操作

题目描述

最长不下降子序列
1100
0
Level2
173
104
60%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在