编程之美--求数组的子数组之和的最大值

前段子时间舍友恒恒问了我一个问题：怎样在一个数组中找到一个子数组使得各个元素之和最大，当时自己想了片刻，设置一个变量sum，就说从左边开始变量整个数组，一个个相加到sum中，发现了sum<0的话，就把sum设置为0就可以了，后来想了下，得到的结果未能保证正确，我们应该在遍历的过程中保存下sum的最大值。看来编程之美后，自己看到了最优的解法也是这样，代码如下：

public class MaxSum {
int maxFun(int[] a){
int sum=a[0];
int result = a[0];
for(int i = 1;i<a.length;i++){
if(sum<0){
sum=0;
}
sum+=a[i];
if(result<sum){
result=sum;
}

if(result==0){

   result=a[0];

   for(int i=0;i<n;i++){

          if(result<a[i])

             result=a[i]; 

}

 

}
}
return result;
}
public static void main(String[] args) {
int[] a= {4,1,5,-5,34,-8,8,9,-97,56,8,-12};
int res = new MaxSum().maxFun(a);
System.out.println(res);;
}
}

编程之美真是好书，值得推荐