最大子数组和及最小子数组和

有错欢迎各位大牛指正。

最大数组和：即求一个数组中连续子数组和的最大值

思路：设数组为a，b是当前求出的连续子数组和，b的初始值为a[0]。从i=1开始循环，若b为负数，那将其加a[i],势必会减小a[i]的值。因此这时b应该清零。

int max(int a,int b){return a>=b?a:b;}int max_sum(int *a,int n){int b=a[0];int sum=a[0];for(int i = 1;i<n;++i){b=max(b+a[i],a[i]);sum=max(sum,b);}return sum;}

最小数组和，如果b+a[i]<b那b=b+a[i]；否则比较b和a[i]取其中小者。不能因为b+a[i]>b就取b了，因为a[i]有可能更小

int min_sum(int *a,int n){int b = a[0];int sum = a[0];for(int i = 1;i<n;++i){b=min(b,b+a[i]);b=min(b,a[i]);sum=min(sum,b);}return sum;}