如何求解LeetCode 221题：最大正方形（中等难度）的算法实现？

本文共计662个文字，预计阅读时间需要3分钟。

使用动态规划解决，用dp[i][j]表示以(i,j)为右下角，只饮酒1的正方形边长最大值。若能计算出所有dp[i][j]的值，那么其中的最大值即为所求。

使用动态规划来解决，使用dp[i][j]表示以(i,j)为右下角，且只饮食1的正方形的边长最大值。如果我们能计算出所有dp[i][j]的值，那么其中的最大值即为矩阵中只饮食1的下方形的边长最大值，其平方即为最大下方形的面积。 一、题目大意

标签: 动态规划

leetcode.cn/problems/maximal-square

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