程序員代碼面試指南刷題--第八章.子矩陣的最大累加和問題

題目描述 給定一個矩陣matrix，其中的值有正、有負、有0，返回子矩陣的最大累加和 例如，矩陣matrix爲： -90 48 78 64 -40 64 -81 - 7 66 其中，最大的累加和的子矩陣爲： 48 78 -40 64 -7 66 因此返回累加和209。 例如，matrix爲： -1 -1 -1 -1 2 2 -1 -1 -1 其中，最大累加和的子矩陣爲： 2 2 因此返回4 [要求

>>阅读原文<<