求解带权矩阵的最大子矩阵问题

求解带权矩阵的最大子矩阵问题

考虑一维的情况，贪心即可。由于矩阵可以表示为一维$\times$一维，也就是一个一维平移而成。所以枚举矩阵的上下边界，之后对区间进行贪心即可。贪心时使用前缀和优化。若原矩阵长、宽上界为$n$，则时间复杂度为$O(n^3)$，优于暴力的$O(n^4)$。