Leetcode刷题（十七）

一、198. 打家劫舍

 代码：

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