最大子串和问题（C语言实现）（机试常考，面试常考！！！）

解忧杂货店员

于 2020-09-06 17:28:35 发布

阅读量903

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签：算法面试

若转载，请附上原文链接

本文链接：https://blog.youkuaiyun.com/Simons24/article/details/108433855

算法学习专栏收录该内容

14 篇文章

订阅专栏

最大子串和问题

最大子串和有个比较巧妙的解决办法

代码

int MaxSubseqSum4(int A[], int N)
{
    int ThisSum=0, MaxSum =0;
    int i;
    for(i = 0; i < N; i++)
    {
        ThisSum += A[i];      /* 向右累加 */
        if(ThisSum>MaxSum)
            MaxSum = ThisSum; /* 发现更大和则更新当前结果 */
        else if(ThisSum<0)    /* 如果当前子列和为负 */
            ThisSum = 0;      /* 则不可能使后面的部分和增大，抛弃 */
    }
    return MaxSum;
}