算法-动态规划-13对于这道题, 题目要求找到 二维矩阵内 的最大正方形。 我们可以转化一下问题 , 我们定义 f[m][n] 是 以 val[m][n]作为 右下角的 最大的正方形。 如果 val[0][0] 的值是 ‘1’ 时, f[0][0] 为 1 ; 而且 对于 m = 0 或者 n = 0 的 f[m][n] 当 其 val[m][n]值为 ‘1’ 时 都有 f[m][n] = 1 ; 上面就是我们已知的条件了, 那么我们要怎么计算后续的f[m][n]呢? 我们从 f[1][1]开始, f[1][1] 如果是 0