/ TYWZ / 题库 /

最长不下降子序列

最长不下降子序列

【问题描述】设有由n(n<=10000)个不相同的整数组成的数列,记为:b(1),b(2),…,b(n)且b(i)<>b(j)(i<>j),若存在i1<i2<i3<…<ie且有b(i1)<b(i2)<b(i3)<…<b(ie),则称为长度为e的不下降序列,程序要求,当输入原数列之后,求出最长的不下降序列。
13 7 9 16 38 24 37 18 44 19 21 22 63 15

其中13,16,18,19,21,22,63就是一个长度为7的不下降序列。
同时也也有7,9,16,18,19,21,22,63.组成的长度为8的不下降序列。
【输入样例】"输入一行,每个数用空格隔开,表示这个整数数列"
13 7 9 16 38 24 37 18 44 19 21 22 63 15
【输出样例】
max=8
7 9 16 18 19 21 22 63

信息

ID
1045
难度
8
分类
(无)
标签
(无)
递交数
57
已通过
7
通过率
12%
上传者

相关

在下列比赛中:

动态规划基础练习(一)