最大子段和 几种求解方法整理

给定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=

>>阅读原文<<