如下是代码实现
主要的点在于：
不要立足于前序的加和，而是立足于前序加和之后的当前元素，如果前序数组的加和是负值，那么就舍弃掉前序的加和，以当前的数据为第一个数据，重新开始计算前序的加和；
在整个的过程中，有一个current的max，还有一个全局的max，满足条件的话，就用current替换掉全局的；
下面的实现返回了最大加和，以及最大的数组列表
int GetMaxAddOfArray(int* arr, int sz, std::vector<int> &resultArray) { std::vector<int> resultArrayTmp; resultArrayTmp.clear(); if (arr == NULL || sz <= 0) return 0; int Sum = arr[0]; //临时最大值 int MAX = arr[0]; //全局最大值 for (int i = 1; i < sz; i++) { if (Sum <= 0) //证明前序的叠加中结果是负数，那么接下来将后面的第一个数字作为起始 { Sum = arr[i]; resultArrayTmp.clear(); resultArrayTmp.push_back(arr[i]); } else //证明前序的叠加是正数，在后续计算的时候，不将前面舍弃掉，继续向后叠加； { Sum = Sum + arr[i]; resultArrayTmp.push_back(arr[i]); } if (Sum >= MAX) { MAX = Sum; resultArray = resultArrayTmp; } } return MAX; }
原文：https://www.cnblogs.com/rainsoul/p/11041700.html