| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 最长不下降子序列，要求输出的是最长的那个序列数 和长度
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 3031 人关注过本帖
标题：最长不下降子序列，要求输出的是最长的那个序列数 和长度
只看楼主 加入收藏
jklqwe111
Rank: 9Rank: 9Rank: 9
等　级：贵宾
威　望：35
帖　子：336
专家分：1135
注　册：2014-4-13
第 11 楼
收藏
 得分:0 
这道题用递归做虽然可以，但当序列的规模变大时，运算量会很大，耗时巨大，很难接受，比较好的方法是动态规划，楼主的代码中就是这种算法。
2015-07-14 20:39
多多少少忖测
Rank: 1
等　级：新手上路
帖　子：12
专家分：0
注　册：2015-7-12
第 12 楼
收藏
 得分:0 
回复 8楼 wmf2014
这几天我也一直在想啊~但是真是只做出只能输出一组的最长不下降好郁闷~~~要所有的啊~哎！！亲能不能帮忙看看
2015-07-17 00:12
多多少少忖测
Rank: 1
等　级：新手上路
帖　子：12
专家分：0
注　册：2015-7-12
第 13 楼
收藏
 得分:0 
回复 11楼 jklqwe111
是啊~~但是现在要求序列数~~楼主想破脑子只能输出其中一组最长序列数，如果有其他满足条件的我无法输出，亲能不能帮忙看看
2015-07-17 00:14
多多少少忖测
Rank: 1
等　级：新手上路
帖　子：12
专家分：0
注　册：2015-7-12
第 14 楼
收藏
 得分:0 
回复 7楼 lianyicq
亲  这个输出 所有的了 能不能让只输出最长的 组呢   谢谢啊
2015-07-17 00:32
丢教授
Rank: 2
等　级：论坛游民
帖　子：7
专家分：20
注　册：2015-7-12
第 15 楼
收藏
 得分:5 
新人报道
2015-07-17 07:04
lianyicq
Rank: 12Rank: 12Rank: 12
等　级：贵宾
威　望：26
帖　子：737
专家分：3488
注　册：2013-1-26
第 16 楼
收藏
 得分:0 
回复 14楼 多多少少忖测
10楼代码没试？输出了第一个最长的子串。
我写的代码使用的方法还可以更优化，因为大量的查找都是重复的，可以把已经查找过的元素做标记，避免再次查找。查找出来的结果用链表表示更简单。

大开眼界
2015-07-17 08:47
多多少少忖测
Rank: 1
等　级：新手上路
帖　子：12
专家分：0
注　册：2015-7-12
第 17 楼
收藏
 得分:0 
回复 16楼 lianyicq
试了 ，然后编了，没弄出来。想了好几个法，输出老是有问题
2015-07-17 12:33
lianyicq
Rank: 12Rank: 12Rank: 12
等　级：贵宾
威　望：26
帖　子：737
专家分：3488
注　册：2013-1-26
第 18 楼
收藏
 得分:0 
回复 17楼 多多少少忖测
10楼代码在VC6++下有什么问题?

大开眼界
2015-07-17 14:16
快速回复：最长不下降子序列，要求输出的是最长的那个序列数 和长度
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.017579 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved