213. House Robber II

1、Description 2、题解思路 该问题和之前的House Robber I问题基本类似，只不过多了一个小变化，就是所有的城市现在围成一个环状，也就是多了个限制：不允许数组头尾的两家银行同时被盗。由House Robber I不难得到递推方程 r o b [ i ] = m a x r o b [ i − 2 ] ∗ n u m s [ i ] , r o b [ i − 1 ] rob[

>>阅读原文<<