问题:求数组的子数组之和最大
思路:申明一个变量记录这个最大和值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