子矩陣最大累加和

子矩陣最大累加和 給定一個矩陣matrix，其中的值有正、有負、有0，返回子矩陣的最大累加和。 藍橋備戰資料《算法很美》Chapter4——多維數組和矩陣 先想到了一維數組的求子數組最大累加和的題目，時間複雜度爲O(n)，利用這種思維來處理這道題目。 第一行：-1 -1 -1，最大累加和爲-1 第一行+第二行：-2 1 1，最大累加和爲2 第一行+第二行+第三行：-3 0 0，最大累加和爲0 第二

>>阅读原文<<