最长不下降子序列，要求输出的是最长的那个序列数和长度 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 最长不下降子序列，要求输出的是最长的那个序列数和长度

标题：最长不下降子序列，要求输出的是最长的那个序列数和长度

只看楼主

jklqwe111

等　级：贵宾
威　望：35
帖　子：335
专家分：1125
注　册：2014-4-13

第 11 楼

得分:0

这道题用递归做虽然可以，但当序列的规模变大时，运算量会很大，耗时巨大，很难接受，比较好的方法是动态规划，楼主的代码中就是这种算法。

2015-07-14 20:39

多多少少忖测

等　级：新手上路
帖　子：12
专家分：0
注　册：2015-7-12

第 12 楼

得分:0

回复 8楼 wmf2014

这几天我也一直在想啊~但是真是只做出只能输出一组的最长不下降好郁闷~~~要所有的啊~哎！！亲能不能帮忙看看

2015-07-17 00:12

多多少少忖测

等　级：新手上路
帖　子：12
专家分：0
注　册：2015-7-12

第 13 楼

得分:0

回复 11楼 jklqwe111

是啊~~但是现在要求序列数~~楼主想破脑子只能输出其中一组最长序列数，如果有其他满足条件的我无法输出，亲能不能帮忙看看

2015-07-17 00:14

多多少少忖测

等　级：新手上路
帖　子：12
专家分：0
注　册：2015-7-12

第 14 楼

得分:0

回复 7楼 lianyicq

亲这个输出所有的了能不能让只输出最长的组呢谢谢啊

2015-07-17 00:32

丢教授

等　级：论坛游民
帖　子：7
专家分：20
注　册：2015-7-12

第 15 楼

得分:5

新人报道

2015-07-17 07:04

lianyicq

等　级：贵宾
威　望：26
帖　子：735
专家分：3478
注　册：2013-1-26

第 16 楼

得分:0

回复 14楼多多少少忖测

10楼代码没试？输出了第一个最长的子串。
我写的代码使用的方法还可以更优化，因为大量的查找都是重复的，可以把已经查找过的元素做标记，避免再次查找。查找出来的结果用链表表示更简单。

大开眼界

2015-07-17 08:47

多多少少忖测

等　级：新手上路
帖　子：12
专家分：0
注　册：2015-7-12

第 17 楼

得分:0

回复 16楼 lianyicq

试了，然后编了，没弄出来。想了好几个法，输出老是有问题

2015-07-17 12:33

lianyicq

等　级：贵宾
威　望：26
帖　子：735
专家分：3478
注　册：2013-1-26

第 18 楼

得分:0

回复 17楼多多少少忖测

10楼代码在VC6++下有什么问题?

大开眼界

2015-07-17 14:16

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-455353-1-1.html