二维数组

要求:求一个二维数组的最大子数组和

思路:对于这个题,我会最简单的读取,虽然在网上查到了代码,但是查找最大子数组的循环我真的看不懂,也不是特别懂思路,所以在这不会写思路

package 二维数组;
import java.util.*;
 public class Tarray {
     static Scanner scanner = new Scanner(System.in);
     public static void main(String args[]){
        int m,n;
        int b;
        Scanner scanner = new Scanner(System.in);
       
      System.out.println("二维数组的列数:");
       m = scanner.nextInt();
       System.out.println("二维数组的行数:");
       n = scanner.nextInt();
      int arr[][] = new int[n][m];
      System.out.println("请输入二位数组:");
      for(int i = 0;i<n;i++)
      for(int j=0;j<m;j++)
       {
           arr[i][j] = scanner.nextInt();
       }
       System.out.println("
");
       b = maxArrSum(arr);
        System.out.println("最大联通数组的最大和为"+b);
    }
 

   public static int[][] arrSum(int arr[][]){
        int m = arr.length;
         int n = arr[0].length;
        int p[][] = new int[m+1][n+1];
        p[0][0] = arr[0][0];
        for(int i=0; i<=m; i++) p[i][0] = 0;
        for(int i=0; i<=n; i++) p[0][i] = 0;
         for(int i=1; i<=m; i++){
             for(int j=1; j<=n; j++){
                 p[i][j] = p[i-1][j] + p[i][j-1] + arr[i-1][j-1] - p[i-1][j-1];
             }
         }
         return p;
     }

     //遍历所有二维数组的矩形区域
     
    static int  maxArrSum(int arr[][]){
        int m = arr.length;
        int n = arr[0].length;
         int p[][] = arrSum(arr);
         int ans = Integer.MIN_VALUE;
         for(int i=1; i<=m; i++){
            for(int j=1; j<=n; j++){
                for(int endi=i; endi <=m; endi++){
                for(int endj=j; endj<=n; endj++){    
                        int sum = p[endi][endj] - p[i-1][endj] - p[endi][j-1] + p[i-1][j-1];
                         if(ans < sum) ans = sum;    
                    }
                }    
             }    
         }    
         return ans;    
     }
     
     
 
 }


实验截图:       

实验总结:这个程序是网上的,除了循环的算法,其他的是我自己写的,但是我并不是没有收获,在测试打印读取的数组的时候,发现了数组越界的问题,彻底地理解了这个错误,还有打印二位数组需要循环打印,不能直接打印,这是我得到的收获,虽然没能理解算法的循环。但是也有其他的收获,这份代码没有白学

原文地址:https://www.cnblogs.com/ljm-zsy/p/10590946.html