摘要： 一.思路1.一维数组作业1已述2.二维数组连续最大子矩阵的和，其实是建立在连续最大子数组的和基础上的。遇到二维的情况一般是转换为一维的解法，解法如下： 如果子矩阵从第i行开始，到第r行结束，从第j列开始到第t列结束，则列的选择是一维的问题，关键在于如何选择哪几个行。所以在行的问题上使用暴力搜索，可得以下算法，算法复杂度达到了O(nm^2)：public static int max2(int[][] a){ int m = a.length; int n = a[0].length; int temp[] = new int[n]; in... 阅读全文