二维数组

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

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

 

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("\n");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;    }}

实验截图：       

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