题目:
给定一个矩阵matrix,其中的值有正、负、0,返回子矩阵的最大累加和。
例如,矩阵matrix为:
-90 48 78
64 -40 64
-81 -7 66
其中,最大累加和的子矩阵为:
48 78
-4 64
-7 66
所以返回累加和209
思路:此题先查分成一个求一维数组最大子数组和的题,那么后者则和容易求出来了:
public static int maxSum(int[] arr){
if (arr == null || arr.length == 0) {