问题是给一个数组，求其最大子数组的和。 思路很简单，只需要记录当前最大和当前的和，若当前的和最大，则替换之，若当前之和小于等于 0，则直接使之为 0，从下一个数开始。考虑到加到最后一个之后无法判断当前和与最大和的大小，所以在最后需要再判断一下。
int GetMaxSubArraySum(const vector<int>& arr)
{
int currentMax = 0;
int currentSum = 0;
std::for_each(arr.cbegin (), arr.cend (),[&](int i)
{
if(currentSum > currentMax)
currentMax = currentSum;
currentSum += i;
if(currentSum <= 0)
currentSum = 0;
});
return currentSum > currentMax? currentSum : currentMax;
}
原文：http://www.cnblogs.com/wuOverflow/p/5637867.html