动态规划习题

拖鞋言：最近状态不太好哇。按上期预告这篇会出打家劫舍Ⅱ和爬山。

打家劫舍Ⅱ

LCR 090. 打家劫舍 II - 力扣（LeetCode）

问题：

问题分析：之前在这篇里出了打家劫舍Ⅰ动态规划DP-优快云博客 ，其实Ⅱ和Ⅰ还是有些像的，唯一的不同是在Ⅱ里，第一家和最后一家是连在一起的，就像一个环形。偷了第一家就不能再偷最后一家了。也就是第一家和最后一家不能同时考虑。所以我们可以把问题分成两部分，第一部分是考虑第一家到倒数第二家，第二部分是考虑第二家到倒数第一家。然后比较这两个分支那个更大，返回既是答案。如果我没有讲明白，依旧建议去看大佬的视频讲解哦。这里推荐这个-->