最大子矩阵问题

最大子矩阵问题 问题描述如下 给定一个 N×N 的矩阵，求其中元素和最大的子矩阵。 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 该表中的最大子矩阵为 9 2 -4 1 -1 8 大小为 15。 分析：如果使用暴力方法解决的话，要以每一个点作为子矩阵的左上点，然后进行整个矩阵的遍历，一次遍历的时间复杂度为 O(n2)，一共有 n2个点，因此时间复杂度为 O(n4)。

>>阅读原文<<