小编dra*_*erc的帖子

给定一个正整数的二维数组，找到大小为 HxW 且总和最大的子矩形。矩形的总和是该矩形中所有元素的总和。

输入： 具有正元素的 2D 数组 NxN 子矩形的 HxW 大小

输出： 具有最大元素和的 HxW 大小的子矩阵。

我已经使用暴力方法解决了这个问题，但是，我现在正在寻找具有更好复杂性的更好解决方案（我的暴力方法的复杂度是 O(n ⁶ )）。