'''
1、子问题:
-只考虑两个房子
-考虑第三个房子
2、确定状态
-偷 与 不偷 当前金额是多少
4、确定边界/初始状态
-比较前两个房间金额,选最大
5、状态转移
'''
def rob(nums):
if not nums:
return 0
size = len(nums)
if size == 1:
re
LeeCode198 打家劫舍
最新推荐文章于 2024-07-25 20:07:34 发布
'''
1、子问题:
-只考虑两个房子
-考虑第三个房子
2、确定状态
-偷 与 不偷 当前金额是多少
4、确定边界/初始状态
-比较前两个房间金额,选最大
5、状态转移
'''
def rob(nums):
if not nums:
return 0
size = len(nums)
if size == 1:
re