algo/di-ling-zh-bfe1b/yi-ge-fang-f3df7/

[giscus[bot]]

algo/di-ling-zh-bfe1b/yi-ge-fang-f3df7/

Info 数据结构精品课 (https://aep.h5.xeknow.com/s/1XJHEO) 和 递归算法专题课 (https://aep.xet.tech/s/3YGcq3) 限时附赠网站会员！ 读完本文，你不仅学会了算法套路，还可以顺便解决如下题目： LeetCode 力扣 难度 :----: :----: :----: 198. House...

https://labuladong.github.io/algo/di-ling-zh-bfe1b/yi-ge-fang-f3df7/

[wuxiaoweisjz]

打家劫舍 II
"这三种情况，哪种的结果最大，就是最终答案呗！不过，其实我们不需要比较三种情况，只要比较情况二和情况三就行了，因为这两种情况对于房子的选择余地比情况一大呀，房子里的钱数都是非负数，所以选择余地大，最优决策结果肯定不会小。" 我咋觉得奇数个房子的情况都需要判断三种情况啊,就比如文章中举得[2,3,2]这个例子,就是首尾都没选啊

[wuxiaoweisjz]

总算懂了, 作者是对的, 我理解错的, 把余地理解成不选了

[wenyikuang]

我的理解是，我们在dp([头，尾)) (选头不选尾） 和dp((头，尾]) （选尾不选头） 的时候其实会考虑到（头尾都不选）的情况。

[wuxiaoweisjz]

@wenyikuang, 对,就是你说的这个意思