[讨论]max-subsequence problem!-->aipb2007转移
在别的论坛看到的,给定一个整形数组,设计代码找出数组中连续位置之和最大的跨度。跨度个数不限,比如全都是正数,那肯定是整个数组了。
有正有负的话就要考虑哪一段和最大。把索引位置找到。
详细描述看2楼!
不知道我说清楚没有!
我想了下可以用循环解决。但是肯定还有更好的方法,大家一起想想,把自己的贴出来!
[此贴子已经被作者于2007-6-11 10:10:25编辑过]
[此贴子已经被作者于2007-6-11 10:10:25编辑过]