求数组的子数组之和最大

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

思路：申明一个变量记录这个最大和值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