摘要：
题目意思很简单了，输入一个行数和列数相同的矩阵a[n][n]然后求最大的子矩阵和。它实际上就是最大子段和的二维推广，可以按照一维的思路来做。首先将每一列的和压缩成一个b[j]数组的元素，它代表a[i1][j]+a[i1+1][j]+......+a[i2][j]的和，这是保持列数不变再把它压缩成一个元素，这样进行压缩后实际上就是求b[1].....b[j]..b[n]的最大子段和，这就转化为一维的情况。View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define N 101 5 int a[N][N]; 6 阅读全文
