2023年3月2日
day47
摘要： 1、leetcode198 打家劫舍 动规五步法 dp[i]：偷盗房屋序号为i的房屋时，能偷窃到的最高金额 递归公式 偷第i间房：dp[i] = dp[i-2] + nums[i] 不偷第i间房：dp[i] = dp[i-1] dp[i] = max(dp[i-2] + nums[i], dp[i- 阅读全文
posted @ 2023-03-02 16:24 黄三七 阅读(19) 评论(0) 推荐(0)