发表于 更新于

动态规划之最大正方形

在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积（力扣221）

题目描述很简短，这题主要卡的地方在dp数组怎么建立。一开始的想法是dp[i][j]表示从左上角顶点到i，j点处最大正方形的边长，后来发现