求一个二维数组的最大子矩阵的和（令矩阵的行首尾相接为环）

要求：

• 输入一个二维整形数组，数组里有正数也有负数。

• 二维数组首尾相接，象个一条首尾相接带子一样。

• 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

• 求所有子数组的和的最大值。

设计思路：实现方式与<求一个二维数组的最大子矩阵的和>相似，依旧是“最笨方法”。更改计算行数的循环，使之到达最后一行后返回到第一行。

源代码如下：

/*
     * row,col分别为数组行数和列数
     * source_row,source_col为子矩阵的起始位置
     * edge_row,edge_col分别为行列边界
     * */
    public static int row = 5,col = 5;
    public static int source_row = -1,source_col = -1,edge_row = -1,edge_col = -1;
    
    public static void main(String[] args){
        int a[][] = new int[row][col];
        
        // 随机赋值
        System.out.println("总矩阵为：" + "
");
        for(int i = 0;i < row;i++){
            for(int j = 0;j < col;j++){
                a[i][j] = (int)(Math.random() * 20 - 10);
                if(a[i][j] >= 0)
                    System.out.print(" ");
                System.out.print(a[i][j] + " ");
            }
            System.out.print("
");
        }
        
        

        /* 
         * 依次循环每行每列的每个数据项
         * 寻找每个数据项能组成的子矩阵之和
         * 更新赋值m和n分别为每次计算行列的边界
         * 即每次计算a[i][j] 从i~m行,j~n列的子矩阵的和
         * */
        int sum = a[0][0],sum_temp = 0;
        for(int i = 0;i < row;i++){
            for(int j = 0;j < col;j++){
                int m = i,n = j;
                while(1 != 0){
                    while(n < col){
                        /*
                         * 当行数大于等于row，即需要循环时，返回第一行开始加
                         * 否则使用一般情况
                         * */
                        if(m >= row){
                            for(int k = i;k < row;k++){
                                for(int l = j;l <= n;l++){
                                    sum_temp = sum_temp + a[k][l];
                                }
                            }
                            for(int k = 0;k <= (m % row);k++){
                                for(int l = i;l <= n;l++){
                                    sum_temp = sum_temp + a[k][l];
                                }
                            }
                        }
                        else{
                            for(int k = i;k <= m;k++){
                                for(int l = j;l <= n;l++){
                                    sum_temp = sum_temp + a[k][l];
                                }
                            }
                        }
                        if(sum_temp > sum){
                            sum = sum_temp;
                            source_row = i;
                            source_col = j;
                            edge_row = m;
                            edge_col = n;
                        }
                
                        sum_temp = 0;
                        n++;
                    }
                    m++; 
                    n = j;  // 重置m边界
                    if(m % row == i)
                        break;
                }
            }
        }
        
        System.out.println("
" + "最大子矩阵的和为：" + sum);
        System.out.println("
" + "最大子矩阵的起点为：" + (source_row+1) + "行" + (source_col+1) + "列" + "
" 
                +"边界为：" + ((edge_row%row)+1) + "行" + (edge_col+1) + "列");
        
    }

运行结果：

个人总结： 为程序添加功能时，以最小的代价添加。