连续子数组最大和

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #开发语言 #c语言

该博客介绍了一个计算给定整数序列中最大连续子序列和的算法。通过迭代遍历序列，每次更新当前最大值和已有的最大子序列和，最终找到序列中的最大子序列和。

#include <stdio.h>
int main()
{
    long long n=0,max,prev,cur;
    scanf("%lld",&n);
    scanf("%lld",&prev);                               //输入第一个元素，方便赋值
    max = prev;
    for(long long i=1;i<n;++i)
    {
        scanf("%lld",&cur);
        prev = cur>(prev+cur)?cur:(prev+cur);           //已有的最大值加上下一个元素和下一个元素比较，（相当于判断起始位置）
        max = max > prev ? max : prev;                   //用新的队头（或者不变）与目前的最大值比较，选出最大值
    }
    printf("%lld",max);
    return 0;
}