213 House Robber

# 213 House Robber 题目来源： https://leetcode.com/problems/house-robber-ii/description/ 题意分析： 给定一个正整数列表，列表头尾相连成环，要求不能取相邻的正整数，输出能取出的数的和。 题目思路： 首先假设该列表不成环，那么就是经典的动态规划问题，设前i+1个正整数取到的最大和为sum[i],容易知道sum[0]=num

>>阅读原文<<