标题:[讨论]max-subsequence problem!-->aipb2007转移
取消只看楼主
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
 问题点数:0 回复次数:2 
[讨论]max-subsequence problem!-->aipb2007转移
在别的论坛看到的,给定一个整形数组,设计代码找出数组中连续位置之和最大的跨度。
跨度个数不限,比如全都是正数,那肯定是整个数组了。
有正有负的话就要考虑哪一段和最大。把索引位置找到。

详细描述看2楼!

不知道我说清楚没有!
我想了下可以用循环解决。但是肯定还有更好的方法,大家一起想想,把自己的贴出来!

[此贴子已经被作者于2007-6-11 10:10:25编辑过]

搜索更多相关主题的帖子: problem 整形 跨度 正数 
2007-06-09 22:43
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
得分:0 
Good algorithm.
Very detailed.
Thanks,any method else?

Fight  to win  or  die...
2007-06-10 14:08
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
得分:0 
回复:(HJin)回复:(aipb2007)Good algorithm.Ver...
Thanks for your suggestion,I am a learner of data structure & algorithm.What's whole name the book you refer to?
Are you in abroad?
hehe~

Fight  to win  or  die...
2007-06-11 10:01



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




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

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