高手们，给个思路就行，谢谢各位了. - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 高手们，给个思路就行，谢谢各位了.

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1163 人关注过本帖

标题：高手们，给个思路就行，谢谢各位了.

取消只看楼主加入收藏

冰兵

等　级：新手上路
帖　子：19
专家分：0
注　册：2010-7-13
结帖率：100%

楼主

已结贴√ 问题点数：20 回复次数：12

高手们，给个思路就行，谢谢各位了.

求数组最长的单调递增子序列，例如 a[10]={1,2,9,5,6,7,4,3,10} 上述数组中最长单调递增子序列是：1,2,5,6,7,8,10。

搜索更多相关主题的帖子: 思路　

2010-07-26 20:47

冰兵

等　级：新手上路
帖　子：19
专家分：0
注　册：2010-7-13

第 2 楼

得分:0

回复 2楼 vs_inzaghi

谢谢啦

2010-07-27 10:40

冰兵

等　级：新手上路
帖　子：19
专家分：0
注　册：2010-7-13

第 3 楼

得分:0

回复 3楼 encounter

谢谢啦

2010-07-27 10:40

冰兵

等　级：新手上路
帖　子：19
专家分：0
注　册：2010-7-13

第 4 楼

得分:0

回复 6楼 handong0823

谢谢啦

2010-07-27 10:42

冰兵

等　级：新手上路
帖　子：19
专家分：0
注　册：2010-7-13

第 5 楼

得分:0

回复 3楼 encounter

这个方法有问题，如果那样做的话，例题就不满足啊b[]中是1,2,9,6,7,8,10。c[]是5,4,3。

2010-07-27 10:48

冰兵

等　级：新手上路
帖　子：19
专家分：0
注　册：2010-7-13

第 6 楼

得分:0

回复 6楼 handong0823

这个也不对啊，好像不符合例题啊，就不必说通用性了啊。

2010-07-27 10:52

冰兵

等　级：新手上路
帖　子：19
专家分：0
注　册：2010-7-13

第 7 楼

得分:0

回复 2楼 vs_inzaghi

问一下，不用链表用数组的思路呢

2010-07-27 11:00

冰兵

等　级：新手上路
帖　子：19
专家分：0
注　册：2010-7-13

第 8 楼

得分:0

回复 2楼 vs_inzaghi

如果例子没有10呢？最后一个数是1哪最大的就是9了但最长的子序列是 1,2,5,6,7,8。这个怎么解释呢？谢谢啦啊

2010-07-27 11:08

冰兵

等　级：新手上路
帖　子：19
专家分：0
注　册：2010-7-13

第 9 楼

得分:0

回复 15楼 encounter

啊没事的

2010-07-27 21:03

冰兵

等　级：新手上路
帖　子：19
专家分：0
注　册：2010-7-13

第 10 楼

得分:0

回复 22楼 vs_inzaghi

啊没有关系的

2010-07-27 21:03

快速回复：高手们，给个思路就行，谢谢各位了.