《Cracking the Coding Interview》——第18章：难题——题目12

2014-04-29 04:36

题目：最大子数组和的二位扩展：最大子矩阵和。

解法：一个维度上进行枚举，复杂度o(n^2)；另一个维度执行最大子数组和算法，复杂度o(n)。总体时间复杂度为o(n^3)，还需要o(n)额外空间。

代码：