【leetcode】213.（Medium）House Robber II

解題思路 這道題的意思是，有一圈房子，我們要去偷錢，但是不能偷相鄰房子的錢，問最大可以投多少錢。比如有4個房子，這些房子裏面的錢分別爲[1,2,3,1]，第一個1和最後一個1的房子是相鄰的，不能同時偷這兩個房子裏面的錢。 和一般動態規劃問題不一樣的地方在於，這裏的房子是連續的，就是第一棟房子和最後一棟房子是連在一起的。 做法是，假設我們有5個房a、b、c、d、e，使用動態規劃分別求偷a,b,c,d

>>阅读原文<<