最大子段和问题

时间:2016-12-16 02:53:59
【文件属性】:
文件名称:最大子段和问题
文件大小:3KB
文件格式:TXT
更新时间:2016-12-16 02:53:59
最大子段和 给定一个数组a[n](其中可能有负数),求下标i和j,使a[i]+a[i+1]+…+a[j]最大。规定:如果所有数均是负数时,其最大子段和为0。

网友评论