动态规划，最大子段和

int GetBigger(int x,int y)
{
int bigger=(x>y?x:y);
return bigger;
}

int GetMax(int a[],int n)
{
int* start=new int[n];
int* max=new int[n];
start[n-1]=a[n-1];
max[n-1]=a[n-1];
for (int i = n-2; i >=0; i--)
{
start[i]=GetBigger(a[i],start[i+1]+a[i]);//强行包括了元素i之后的最大值
max[i]=GetBigger(start[i],max[i-1]);//最终的最大值（在强行包括的最大值和不包括的最大值之间取大者）

}
return max[0];
}

转载于:https://www.cnblogs.com/YTYMblog/p/6416873.html