题目要求：

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

 

程序设计思路：

     （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;  

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
<em id="__mceDel"> 
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)); 
    } 
}
  结果截图：<br>                                                                                                                                                                               </em>
                                

 

  总结：

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