213 House Robber

# 213 House Robber 題目來源： https://leetcode.com/problems/house-robber-ii/description/ 題意分析： 給定一個正整數列表，列表頭尾相連成環，要求不能取相鄰的正整數，輸出能取出的數的和。 題目思路： 首先假設該列表不成環，那麼就是經典的動態規劃問題，設前i+1個正整數取到的最大和爲sum[i],容易知道sum[0]=num

>>阅读原文<<