一个老问题，最大子段和

动态规划算法如下：
MaxSbuSum(int n,int a[])
{
int sum=0,b=0;
for j=1 to n do
{
b+=a[j];
if(b<0)
b=0;
if(ｂ＞ｓｕｍ）
ｓｕｍ＝ｂ；
}
ｒｅｔｕｒｎ　ｓｕｍ
}

这样可以求出最大子段和，现在想同时求出最大子段和的区间，该怎么添加代码呢？

记录一下当前区间，如果多个最大的话，可以两遍扫描，保存每次的最大值以及和最大值相同的每个去区间。