2023年4月24日
【DP】LeetCode 221. 最大正方形
摘要： 题目链接 221. 最大正方形 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 nu 阅读全文
posted @ 2023-04-24 16:50 Frodo1124 阅读(113) 评论(0) 推荐(0)