day52 动态规划part9 代码随想录算法训练营 198. 打家劫舍

题目：198. 打家劫舍

我的感悟：

• 比背包问题简单，自己做出来了

理解难点：

• 定义要清晰
• 注意dp长度

听课笔记：

• 看了一眼文字讲解版，跟我写的差不多。

我的代码：

class Solution:
    def rob(self, nums: List[int]) -> int:
        if len(nums) ==1:
            return nums[0]
        if len(nums) == 2:
            return max(nums[0],nums[1])
        dp = [0] * len(nums)
        dp[0] = nums[0]
        dp[1] = max(nums[0],nums[1])
        for i in range(2,len(nums)):
            dp[i] = max(dp[i-1],nums[i]+dp[i-2])
        # print(dp)
        return dp[-1]

通过截图：

扩展写法：

资料：

198.打家劫舍  

视频讲解：https://www.bilibili.com/video/BV1Te411N7SX

https://programmercarl.com/0198.%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8D.html