最大子段和的动态规划法

#include <iostream>
using namespace std;


int MaxSumDyn( int array[],int len )
{
    int sum = 0;
    int b = 0;
    for ( int i = 0; i < len; ++i )
    {
        if ( b > 0 )
        {
            b += array[i];
        }
        else 
        {
            b = array[i];
        }
        if ( b > sum )
        {
            sum = b;
        }
    }
    return sum;
}


int main(int argc, char const *argv[])
{
    int array[] = {2,11,-4,13,-5,3};
    cout << MaxSumDyn(array,sizeof(array)/sizeof(array[0]))<<endl;
    return 0;
}