最大子列和问题描述:
给定一串整数列中,求满足子列和最大,并返回最大值。例如(2, -1, 6, 8, -5, 7, -11),其中的满足和最大的子列为(2, -1, 6, 8, -5, 7),最大值为17。
算法一
最蠢的方法是枚举法,把所有的子列都跑一遍。
int max_len(int a[], int N){
int i, j, k, thisSum, maxSum = 0;
for(i=0; i<N; i++){
for(j=i; j<N; j++){
thisSum = 0;
for(k=i; k<=j; k++)
thisSum += a[k];
if(thisSum > maxSum)
maxSum =