当前位置:网站首页>LeeCode198 打家劫舍

LeeCode198 打家劫舍

2022-06-21 19:08:00 茶哩

''' 1、子问题: -只考虑两个房子 -考虑第三个房子 2、确定状态 -偷 与 不偷 当前金额是多少 4、确定边界/初始状态 -比较前两个房间金额,选最大 5、状态转移 '''
def rob(nums):
	if not nums:
		return 0
	size = len(nums)
	if size == 1:
		re
原网站

版权声明
本文为[茶哩]所创,转载请带上原文链接,感谢
https://blog.csdn.net/Zsusan7/article/details/119830912