在线处理算法视频网址
求最大子链和在线处理算法
int MaxSubseqSum4(int A[], int N)
{
int ThisSum, MaxSum;
int i;
ThisSum = MaxSum = 0;
for(i = 0; i < N; i++)
{
ThisSum += A[i]; /*向右累加*/
if(ThisSum > MaxSum)
MaxSum = ThisSum; /*发现更大和则更新当前结果*/
else if(ThisSum < 0) /*如果当前子列和为负*/
ThisSum = 0;/*则不可能使后面的和增大,抛弃之*/
}
return MaxSum;
}
最大子链和进阶在线处理算法
题目在上面的基础上:要求输出最大子链和的起始和末尾的值;