UVA-108

題意 給一個N*N的int矩陣，求出全部子矩陣中的最大和。ios 解法： 蠻力算法（超時）：         枚舉全部左上角起點（startRow,startCow）O(N^2)和右下角終點（endRow, endCow）O(N^2)，求出子矩陣的和O(N^2)。複雜度O（N^2）* O（N^2）* O（N^2）= O（N^6）。c++ 解法1：       動態規劃。算法 memo[i][j]

>>阅读原文<<