摘要：
题目链接 213. 打家劫舍 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 阅读全文
posted @ 2023-04-25 15:53
Frodo1124
阅读(42)
评论(0)
推荐(0)
摘要：
题目链接 198. 打家劫舍 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 num 阅读全文
posted @ 2023-04-25 10:48
Frodo1124
阅读(56)
评论(0)
推荐(0)
摘要：
题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j 阅读全文
posted @ 2023-04-25 10:18
Frodo1124
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号