【二维DP】最大子阵

给定一个 n×m 的矩阵 A，求 A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A 的子矩阵指在 A 中行和列均连续的一部分。 输入格式 输入的第一行包含两个整数n,m(1≤n,m≤50)，分别表示矩阵 A 的行数和列数。 接下来 n 行，每行 m 个整数，表示矩阵 （不超过int） 输出格式 输出一行，包含一个整数，表示 A 中最大子矩阵的元素和。 样例输入 3 3 2 -4 1 -1 2 1 4 -2 2 样例输出 6 参考 http://zzssy.win/forum.php?mod=viewthread&tid=50&extra=page%3D1 增加了一维 那么我们就在一维状态上枚举另一维，复杂度O（n^3） 也就是先转化为一维的，将i---j行压缩成一维的，找ans 代码如下：