《Cracking the Coding Interview》——第18章：難題——題目12

2014-04-29 04:36

題目：最大子數組和的二位擴充：最大子矩陣和。

解法：一個次元上進行枚舉，複雜度o(n^2)；另一個次元執行最大子數組和算法，複雜度o(n)。總體時間複雜度為o(n^3)，還需要o(n)額外空間。

代碼：