子数组和最大值算法

程序设计思路：

  有数组Array[10], 先设置两个变量sum和max，一个存贮子数组的和，一个存贮和的最大值，先令sum=Array[0] max=Array[0]，然后用循环遍历数组的每一个数，如果sum+Array[1]> sum那么将sum更新为sum+Array[1]，如果更新的sum大于max那么将max更新为sum。如果sum+Array[1]<0那么令sum=0,再往后查找别的子数组。如果sum+第二个数的值大于0小于sum，令sum=sum+Arrar[1]。

程序源代码：

public class Test2 {
     public static void main(String args[]){
         int Array[]={0,1,5,-4,9,10,54,-6,-34,78};
         int max=Array[0];
         int sum=Array[0];
         for(int i=1;i<10;i++){
             if(sum+Array[i]>=sum){
                 sum=sum+Array[i];
                 if(sum>max){
                 max=sum;}
             }    
             else if(sum+Array[i]<0){
                 sum=0;
             }
             else{
                 sum=sum+Array[i];
             }
         }
         System.out.println("和最大的子数组的和为:"+max);
     }
}    

运行结果截屏：

问题分析：

　　在运算子数组和的时候，比较加上下一数据项和已存在子数组的和相比较，在和小于原盒的时候直接归零了，导致算出的和最大值有误！

　　即令sum+Array[i]<sum)直接使sum=0，出现错误

总结：
　　在写程序的时候应该先想好思路，想清楚算法，不然容易出现错误