题意:给定一个 n×mn\times mn×m 的矩阵,元素不保证为正值,求最大的子矩阵元素和。
在 n,mn,mn,m 同阶的情况下,有低于 O(n3)O(n^3)O(n3) 的做法吗?
也许是我搜索能力太菜的原因,并没有找到有关论文,故前来求助广大谷民。