动态规划 class Solution:def rob(self, nums: List[int]) -> int:# 数组长度n = len(nums)if n == 1:return nums[0]# 打家劫舍1中的函数def rob1(start, end):if start == end:return nums[start]# 动态规划指针first = 0second = nums[s