2023年7月24日
代码随想录算法训练营第三十六天| 198.打家劫舍 213.打家劫舍II 337.打家劫舍III
摘要： 198.打家劫舍 要求： 给定一个nums，要求取得最大值，但是不可以选择两个相邻的数 dp定义： dp[n]，取到第N个数字的时候，最大值 递推公式： 取：nums[i] + dp[j-2] 不取： nums[i-1]; 代码： 1 // 在两个数字不相邻的情况下，得到的最大金额 2 // 思路： 阅读全文
posted @ 2023-07-24 08:59 博二爷 阅读(13) 评论(0) 推荐(0) 编辑