2023年9月11日
[代码随想录]Day41-动态规划part09
摘要： 题目：198. 打家劫舍 思路： 决定dp[i]的因素就是第i房间偷还是不偷。 如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。 如果不偷第 阅读全文
posted @ 2023-09-11 10:20 WtcSky 阅读(10) 评论(0) 推荐(0)