设有一个正整数的序列:b1, b2, …bn, 对于下标i1<i2<…ih, 若有bi1<bi2<…<bih,则称存在一个长度为h的不下降序列。
例如,下列数
13 7 9 16 38 24 27 38 44 49 21 52 63 15
对于下标 i1=1,i2=4,i3=5,i4=9,i5=13, 且满足
13 < 16 < 38 < 44 < 63
则存在长度为5的不下降序列。
但是,我们看到还存在其它的不下降序列。如
7 < 9 < 16 < 18 < 19 < 21 < 22 < 63
则存在长度为8的不下降序列。
问题:当给定b1, b2, …bn后,求出最长的不下降序列h及这个序列中的各个数。
评论1
最新资源