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]

>>阅读原文<<