2024年8月24日
代码随想录day39 || 198 打家劫舍，213 打家劫舍||，337 打家劫舍|||
摘要： 198 打家劫舍 func rob(nums []int) int { // 思路，动态规划 // dp[i] 代表前下标为i能装的最大盗窃物品价值 // 递推 dp[i] = max(dp[i-1], dp[i-2]+v(i)) // dp[i-1] 代表不偷物品i， dp[i-2]+v(i) 代 阅读全文
posted @ 2024-08-24 11:12 周公瑾55 阅读(16) 评论(0) 推荐(0)