最大子段和 幾種求解方法整理

給定n個整數組成的序列：a0,a1,....,an，求該序列的子字段和的最大值。算法 例如當啊a[]={-1,11,-4,13,-3,-2}，時最大字段和爲20。數組 一、簡單算法:code void MaxSumSimple(int n,int *a) //簡單算法 { int sum=0,tempSum=0; int endp,start; //結束、開始位置 int i=

>>阅读原文<<