2022年1月20日
LeetCode 221. 最大正方形 （巧妙DP，数学公式证明推导DP）
摘要： LeetCode 221. 最大正方形 （巧妙DP，公式证明推导DP） 题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 动态规划$O\left(n^{2}\right)$ f[i, j]表示：所有以(i,j)为右下角的且只包含1 的正方形的边长最大值。 阅读全文
posted @ 2022-01-20 18:42 pxlsdz 阅读(3690) 评论(0) 推荐(0) 编辑