子数组最大和

昨天笔试看到一个求子数组最大和,参考这里,http://blog.csdn.net/v_JULY_v/…,写了一下,复杂度 O(n) #include <stdio.h> int max_sum(int *a, int n) { int max = a[0]; int sum = 0; for (int i=0; i<n; i++) { if (sum < 0) { sum = a[i]; } else { sum += a[i]; } if……

阅读全文