求一个数组的子数组之和的最大值

Question

1 #include
2 #include
3 void f(int size, int a[size]);
4 int main(void)
5 {
6 int size = 7;
7 int a[7] = {-2, 5, 3, -6, 4, -8, 6};
8 f(size, a);
9 return 0;
10 }
11

12 void f(int size,int a[size])
13 {
14 int max = INT_MIN;
15 int i, j;
16 int sum = 0;
17 for(i=0;i 18 {
19 if(a[i] 20 for(j=i;j 21 {
22 sum = 0;
23 sum = sum +a[j];
24 max = (max > sum? max: sum);
25 }
26 }
27 printf("%d\n",max);
28 }

请问为什么运行的结果是6不是8？

Answer 1

这个算法就是你每次求得的子数组和大于零时，你就保留继续加下一个。否则就放弃。重新开始。
基于这个原则。最大值发生在子数组5，3，-6，4。结果是6