動態規劃算法

#include<iostream.h>
//動態規劃算法，求大子段問題,詳見視頻教程
int MaxSum(int n,int a[])
{
    int sum=0,b=0;
    for(int i=0;i<n;i++)
    {
        if(b>0)
            b+=a[i];
        else
            b=a[i];
        if(b>sum)
            sum=b;
    }
    return sum;
}
void main()
{
    int a[]={-2,11,-4,13,-5,-2};
    cout<<"最大子段和爲:"<<MaxSum(6,a)<<endl;

    
}