求数组的子数组之和最大

最新推荐文章于 2022-10-10 04:23:48 发布

frostjsy

最新推荐文章于 2022-10-10 04:23:48 发布

阅读量200

点赞数 1

分类专栏：程序设计基础文章标签：求数组的子数组之和最大

本文链接：https://blog.csdn.net/u013069552/article/details/81138036

版权

程序设计基础专栏收录该内容

56 篇文章 1 订阅

订阅专栏

问题：求数组的子数组之和最大

思路：申明一个变量记录这个最大和值maxValue，申明另一个变量sum记录每次相加的数组中的元素，如果maxValue小于sum，则更新maxValue为sum。如果sum小于0，则从新开始计算。

程序块：

#include <iostream>

using namespace std;

int maxSumOfSubArr(int *a,int n)
{
    int maxValue=0;
    int sum=0;
    for(int i=0;i<n;i++)
    {
        sum+=a[i];
        if(sum>maxValue)
        maxValue=sum;
        else if(sum<0)
            sum=0;
    }
    return maxValue;
}

int main()
{
    int a[7]={-2,5,3,-6,4,-8,6};
    cout<<maxSumOfSubArr(a,7)<<endl;
    return 0;
}

输出结果：8