2018年9月13日
动态规划-最大的正方形面积 Maximal Square
摘要： 2018-09-13 19:19:44 问题描述： 问题求解： 方法一： 使用动态规划来求解，算法时间复杂度O(n^2)。 dp[i][j] ： 以(i, j)为右下角的面积最大的正方形的边长。 初始条件：最上面一行，最左边一列，可以直接得到dp值。 更新公式：matrix[i][j] == '0' 阅读全文
posted @ 2018-09-13 19:28 hyserendipity 阅读(600) 评论(0) 推荐(0) 编辑