【試題描述】

方法一：時間復(fù)雜度O(N^2 * M^2 * Sum的時間復(fù)雜度)

改進：

可以做一些預(yù)處理，并把計算結(jié)果保存下來，以空間換時間。通過“部分和”的O(N*M)預(yù)處理，可以在O(1)內(nèi)計算出任意區(qū)域的和。

在已知“部分和”的基礎(chǔ)上可以用O(1)的時間算出任意矩形區(qū)域的元素之和。

O(N*M)的時間足夠預(yù)處理并得到所有部分和：

方法二：時間復(fù)雜度O(N^2 * M)

總結(jié)

以上是生活随笔為你收集整理的编程之美-子数组之和的最大值（二维）方法整理的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。