二维数组求最大子数组改进（一）

设计思路：

由于最初写的那个求二维数组的最大子数组的方法是对于每个元素进行遍历，使其构成一个矩形块，把那个对每一个块进行求和最后比较，虽然能够求出结果但是时间耗费较大，就对其进行了改进。本次改进是结合了一维数组求最大子数组的方法，将二维数组能够挨在一块的行进行相加，使其构成一个一维数组，这样就可以调用一维数组求和的方法，对其求最大子数组，然后就进行比较就可以了，这样就可以减少一些循环过程了。

package test;
/*
 * 求二位数组的最大子数组
 */
import java.util.Scanner;

public class Shuzu2 {
    static Scanner in = new Scanner(System.in);


    public static void main(String[] args) {
        // TODO 自动生成的方法存根               
    
        int row;  // 行
        int clo;  //列
        int a[] = new int [100];  //定义一个一维数组
        int[][] b = new int[20][20];   //存放输入的二维数组
        int value = 0;        
        System.out.println("输入数组的行数和列数");
        row = in.nextInt();
        clo = in.nextInt();        

        System.out.println("输入数组元素");        
        for(int i = 0; i < row; i++)
        {
            for(int j = 0; j < clo; j++)
            {
                
                b[i][j] = in.nextInt();
            }
        }    

        int max = 0;
    
        for(int i = 0 ; i < clo ; i++)
        {
            a[i] = b[0][i];            
        }
        max = maxsum(a);     // 对max附初值为第一行的最大子数组
        
        for(int i1 = 0 ; i1 < row-1 ; i1++)
        {
            for(int j1 = 0 ; j1 < clo; j1++)   // 每一次对一维数组附初值为开始第一行的值
            {
                a[j1] = b[i1][j1];
            }
            
            for(int j2 = i1+1 ; j2 < row ; j2++)
            {
                for(int t = 0; t < clo ; t++)
                {
                    a[t] = a[t] + b[j2][t];   // 从第j2行开始一直加到最后一行构成一个一维数组                    
                    
                }
                value = maxsum(a);     //调用方法求一维数组的最大子数组
                if (value > max) {
                    max = value;
                }
            }
        }
        
        for(int i = 0 ; i < clo ; i++)  // 计算最后一行的自大子数组
        {
            a[i] = b[row-1][i];            
        }
        value = maxsum(a);     // 求最后一行的最大子数组
        
        if (value > max) {
            max = value;
        }
        
        
        System.out.println("最大子数组为" + max);
    }
    
    //求一维数组的最大子数组
    public static int maxsum(int a[])
    {
        int sum = a[0];
        int value = 0;
        for(int i = 0; i < a.length; i++)
        {
            if (value <= 0) {
            value = a[i];   //当用于记录的值小于等于0时就无需对其进行相加了，此时就等于下一个值
        }else {
            value += a[i];  //当value的值仍大于0时就继续相加
        }        
        if (sum < value) {    //用sum等于子数组的最大值，若value的值大于sum的值，则将value赋值给sum
            sum = value;
        }
        }    
        
        return sum;
    }
    
}

实验结果截图：