【leetcode】213.（Medium）House Robber II

解题思路 这道题的意思是，有一圈房子，我们要去偷钱，但是不能偷相邻房子的钱，问最大可以投多少钱。比如有4个房子，这些房子里面的钱分别为[1,2,3,1]，第一个1和最后一个1的房子是相邻的，不能同时偷这两个房子里面的钱。 和一般动态规划问题不一样的地方在于，这里的房子是连续的，就是第一栋房子和最后一栋房子是连在一起的。 做法是，假设我们有5个房a、b、c、d、e，使用动态规划分别求偷a,b,c,d

>>阅读原文<<