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

有错欢迎各位大牛指正。

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

思路：设数组为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;
}