MOOC 浙江大学数据结构 课后习题

https://www.icourse163.org/learn/ZJU-93001?tid=1206471203#/learn/content?type=detail&id=1211167079&cid=1213729155&replay=true

在线处理算法视频网址

 

 

求最大子链和在线处理算法

 

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;
}

 

 

最大子链和进阶在线处理算法

题目在上面的基础上：要求输出最大子链和的起始和末尾的值；