House RobberII

我一开始并没有看出circle跟line有什么区别

但是看这个例子：

[1, 3, 7]

如果是Line的话，会选1和7抢。 但是由于7和1其实是相隔的，这样最后其实只能选7.

这里DP怎么设置？ 这题没做出来

发现这个solution炒鸡聪明！用两个DP来判断。因为cycle，要抢的要么是第一个元素到最后一个之前的最大利益。要么是第二个到最后一个的最大利益。