历届试题 最大子阵 问题描述 给定一个 n × m n\times m n×m 的矩阵 A，求 A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A 的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数 n , m n, m n,m，分别表示矩阵 A 的行数和列数。 接下来 n n n 行，每行 m m m 个整数，表示矩阵 A。 输出格式 输出一行，包含一

编程思想： 本质为计算直方图中最小长方形面积 设立三个数组，h,l,r 数组h[i]代表从当前行向上的直方图的第i列有多少个1，有0间隔即不算 数组l[i]代表大于等于h[i]个1的列最小标号为多少 数组r[i]代表大于等于h[i]个1的列最大标号为多少 算完这三个数组之后，循环j次~用公式h[i]*(r[i]-l[i]+1)计算以该行为底的最大矩形 上边的步骤循环

题目描述： 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。  其中，A的子矩阵指在A中行和列均连续的一块。  输入 输入的第一行包含两个整数n,  m，分别表示矩阵A的行数和列数。  接下来n行，每行m个整数，表示矩阵A。  数据规模和约定 对于100%的数据，1< =n,  m< =500，A中每个元素的绝对值不超过5000。 输出 输出一行，包含一个