最大数组求和

题目要求：

输入一个一维整形数组，数组里有正数也有负数。一维数组首尾相接，像个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。

 

程序设计思路：

     （1）首先创建一个一维数组a[]，进行数据存储。

　　（2）定义变量，n用于求和，m为和最大值

     （3）开始for循环，n初始化为0，m初始化为a[0]。循环内容为n+=a[i]；如果n比m大则将n值赋给m，如果n小于0，则定义n=0。循环结束，得到最大子数组的和。

　　（4）找到a数组最小值下标j，将j值赋给t。创建数组b，进行两次循环，第一次循环i=0,每循环一次j值就增加1，b[i]=a[j]，当j>=a.length时，第一次循环结束。进行第二次循环，令n=0，j=0。每循环一次j值就增加1，b[i]=a[j]，当j>=t时，形成环。

　　（5）开始for循环，n初始化为0，m为未成环之前得到的最大值。循环内容为n+=b[i]；如果n比m大则将n值赋给m，如果n小于0，则定义m=0。循环结束，得到最大子数组的和。

 

源代码： package demo;  

  
public class Mmax {  
    public static int aa(int[] a) {  
    	int []b=new int[10];
        int m = 0;
        int n = 0;  
    	int i;
        int j=0;
        int t=0; 
        for (i = 0; i < a.length; i++) {  
            n += a[i];  
            if (n > m)           
                m = n;  
            else if (n < 0)  
                n = 0;  
        } 
        int k=a[0];
        for(i=0;i<a.length;i++) {        	
       	    if(k>a[i]) { 
       		  k=a[i]; 
       		  j=i; 
       	    } 
        }
        t=j; 
        i=0; 
        while(j<a.length) {   	 
       	     b[i]=a[j]; 
       	     i++; 
       	     j++;  
        }    
        j=0; 
        while(j<t) {     	 
       	    b[i]=a[j];
       	    i++; 
       	    j++; 
        } 
        n=0; 
        for(i=0;i<a.length;i++) {     	 
       	    n+=b[i];
       	    if(m<n) {  
       		    m=n; 
       		} 
       	    if(n<0) {    		   
       		    n=0; 
       	    } 
        }
        return m;
 
} 

  
    public static void main(String[] args) {  
        int a[] = { 6,-5,1, 4, 7, 12};  
        System.out.println("最大子数组的和为"+aa(a));  
    }  
}
  结果截图：
                                                                                                                                                                               

                                

 

  总结：

        这次作业的完成，是我和张家星、于莅翔同学一同努力三天不断更改思路并完善程序的，在团队的合作下，团队协作有团队协作的好处，比如说需要两个或多个组员将思路融合，更能发现共同存在的问题，一起发现问题并解决问题也是不错的体验。在合作中大家相互学习、相互促进，有助于个人的提高。这次团队完成实验让我受益匪浅。