【力扣100】198.打家劫舍

添加链接描述
题目翻译：

1. 选择一个nums[i]时，nums[i-1]和nums[i+1]就不能选
2. 找出这个数组中最大的和

---

思路：

3. dp[i]：在打劫到第i家时，能获取的最大金额
4. dp[i]=max(dp[i-1]+nums,dp[i])

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