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[

>>阅读原文<<