最大子列和问题

最新推荐文章于 2025-02-23 16:52:59 发布

原创最新推荐文章于 2025-02-23 16:52:59 发布 · 421 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

c/c++/算法/数据结构知识点专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一个使用C++实现的最大子数组求和问题的解决方案。通过动态规划的方法，该算法能够在O(n)的时间复杂度内找到数组中具有最大和的连续子数组。文章中的代码示例清晰地展示了如何迭代计算子数组的累积和，并更新最大值。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int s[n];
    for(int i=0;i<n;i++)
        cin>>s[i];
    int sum=0,max=0;
    for(int i=0;i<n;i++)
    {
        sum+=s[i];
        if(sum>max)
            max=sum;
        else if(sum<0)
            sum=0;
    }
    cout<<max<<endl;
    return 0;
}

上是自己写的代码

根据：