最长不下降子序列

最长不下降子序列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】设有由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

动态规划基础练习(一)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2019-05-11 00:00
结束于
2019-06-21 16:00
持续时间
1000.0 小时
主持人
参赛人数
18