求解数组中子数组连续元素的之和的最大值

#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;


//如何求解数组中子数组连续元素的之和的最大值 
//这种算法应该是最高效的。O(N)复杂度
//见于《编程珠玑》P77页 
/*分治的方法来求解，对于前i个元素，其最大和要么在前i-1元素中 
存数在maxsofar；要么在第i个元素结束，存储在maxendinghere中
例如例子中的，当扫描元素6的位置时，其maxendinghere是9，其maxsofar是9；
当扫描到-3时，maxendinghere是6，但是maxsofar还是9；因此结果就是9；
*/ 

int main(int argc, char *argv[])
{
    
    int a[]={1,0,-4,2,1,6,-3};
    int len=sizeof(a)/sizeof(a[0]);
    int maxsofar=0;
    int maxendinghere=0;
    for(int i=0;i<len;++i)
    {
            maxendinghere=max(0,maxendinghere+a[i]);
            maxsofar=max(maxsofar,maxendinghere);
            } 
            cout<<"maxsofar="<<maxsofar<<endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}