2020年3月16日
力扣221最大正方形
摘要： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 解法：动态规划。 dp[][]的含义为，以该点为右下角的最大正方形的边长。dp[i][j]的值为 左边点的dp，上边点的dp和左上点dp最小值加1.(我也确实没想到，看题解才明白。。。不过我觉得动态规划就是要多刷题 阅读全文
posted @ 2020-03-16 21:47 HEUzbc 阅读(228) 评论(0) 推荐(0)