public static int MaxSubSequSum(int[] arr, ref int intStart, ref int intEnd)
{
int MaxSum = 0;
int TmpSum = 0;
for (int i = 0, j = 0; j < arr.Length; j++)
{
TmpSum += arr[j];
//如果截止到当前位置之和(TmpSum)大于最大子序列和,则更新最大子序列和
if (TmpSum > MaxSum)
{
MaxSum = TmpSum;
//更新起始,结束位置
intStart = i;
intEnd = j;
}
else if (TmpSum < 0)//如果截止到当前位置之和为负
{
//相当于截掉前面的序列,从新开始计算,起始位置更新为原结束位置后面一个
i = j + 1;
TmpSum = 0;
}
}
return MaxSum;
}