团队项目——最大子数组和2

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

此次何琳琳负责程序分析，代码编程，张一博负责代码复审和代码测试计划。

经分析讨论设计思路如下：

设计思路：

1、定义一个长为20的数组，先对前10个数进行初始化，后10个数等于前10个数；

2、设置长度为10的循环依次以前十个数为头进行最大子数组的计算；

3，再设置一个数组用来存储每次循环产生的最大子数组和；然后取最大值

4、输出最大值

源代码：

//import java.util.Random;
//import java.util.Scanner;
import java.util.*;
public class Test {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int []shuzu=new int[20];    
        int []max=new int[10];
        int i,sum=0;
        //初始化数组
        for(i=0;i<10;i++)
        {
            System.out.println("请输入第"+(i+1)+"个值");
            Scanner input=new Scanner(System.in);
            shuzu[i]=input.nextInt();    
        }
        for(i=10;i<20;i++)
        {
            shuzu[i]=shuzu[i-10];
        }
        int w=0;
        for(int x=0;x<10;x++)
        {
            sum=shuzu[x];       
            for(i=x;i<(x+10);i++)
            {
                if(w<0)
                {   
                    w=shuzu[i];
                }
                else
                {
                    w+=shuzu[i];
                }
                if(sum<w)
                {
                    sum=w;
                }
            }
            w=0;
            max[x]=sum;
            System.out.println("各个子数组的最大子数组和为：");
            System.out.println(max[x]);
        }
        int max1=max[0];
        for(int q=0;q<10;q++)
        {
            if(max[q]>max1)
            {
                max1=max[q];
            }
        }
        System.out.println("最大子数组和为"+max1);    

    }
}

结果截图：

 结果分析：w作为求和的中介，在每次不同首项求最大子数组和完毕后，必须初始化为0，不然会发生和的叠加。