求数组最大子数组的和

　　当拿到这个问题时，实在是发愁至极，因为我不是很懂这个题目的意思是什么。认真拆分后，大概思路是，找到每个子数组，然后将每个子数组的和求出来，再取他们之间的最大值。

　　先把想到的需要定义的变量定义出来，首先定义原始数组，用来存放最开始的数组原型。还需要定义一个存放子数组和的数组，用来最后的取最大值。中间变量我们定义i,j两个变量就足够了，因为算法复杂度是n方。在子数组录入时需要一个计数变量，定义count。在求子数组和的时候需要一个变量sum,第一次想到的就是这些，后面需要用到变量时再往上面加。

　　用两个for循环来嵌套实现，第一个循环比较容易理解，从原始数组下标开始遍历。最主要的是第二次循环，每一次都需要将sum的新值作为子数组的和存入数组中。

　　每一个子数组的和都求出来以后，自然求最大值就很容易了。

package zuoye3;

import java.util.Scanner;

public class xunhuan {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int i,j;
        int sum=0;
        int count=1;//子数组下标单位
        int max;
        Scanner scan=new Scanner(System.in);
        System.out.print("输入数组的长度：  ");
        i=scan.nextInt();
        int length=i*(i+1)/2;//表示子数组的个数
        int []a=new int[i];//定义长度为id的原始数组
        int []b=new int[length];//定义长度为length的子数组，用来存放各个子数组的和
        System.out.println("请依次输入数组元素");
        for(i=0;i<a.length;i++)
        {
            a[i]=scan.nextInt();
        }//输入数组元素
        System.out.println("当前数组为： ");
        for(i=0;i<a.length;i++)
        {
            System.out.print(a[i]+" ");
        }//
        System.out.println(" ");
        //下面代码表示求各子数组大小的过程
    for(i=0;i<a.length;i++)
    {
        sum=0;
        for(j=i;j<a.length;j++)
        {
            sum+=a[j];
            System.out.println("第"+count+"个子数组的和为"+sum);
            b[count-1]=sum;
            count++;
        }
    }
    max=b[0];
    for(i=0;i<b.length;i++)
    {
        if(max<b[i])
            max=b[i];
    }

    System.out.println("最大子数组的和为 ："+max);
    }

}