最大子段和问题

【文件属性】：

文件名称：最大子段和问题

文件大小：3KB

文件格式：TXT

更新时间：2016-12-16 02:53:59

最大子段和

给定一个数组a[n]（其中可能有负数），求下标i和j，使a[i]+a[i+1]+…+a[j]最大。规定：如果所有数均是负数时，其最大子段和为0。