最大子矩陣問題

最大子矩陣問題 問題描述如下 給定一個 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)。

>>阅读原文<<