动态规划——C++做打家劫舍Ⅱ，接Ⅰ直接用降低空间复杂度的方法

思路

头尾相连意味着头尾只能抢一个，那我们可以把抢劫的区间分成两个，[0, n-2]和[1, n-1]，分别进行dp再取最大值
和Ⅰ一样，重点是弄明白dp[i]在这边即dp_i的意义，是表示从第i间房子开始抢能够得到的最大的数值

//第一个和最后一个是相邻的，即首位不能同时被抢
class Solution {
public:
    int robRange(vector<int>&nums, int start, int end)
    {
        int dp_i_1 = 0;//not_rober
        int dp_i_2 = 0; //do_rober
        int dp_i;//current house
        //就跟Ⅰ一眼的动态规划了
        for(int i = end; i>= start; i--)//从这件房子开始抢
        {
            dp_i = max(dp_i_1, dp_i_2+nums[i]);
            dp_i_2 = dp_i_1;
            dp_i_1 = dp_i;
        }
        return dp_i;
    }
    int rob(vector<int>& nums) {
        int n = nums.size();
        if(n == 0) return 0;
        if(n == 1) return nums[0];
        return max(robRange(nums, 0, n-2), robRange(nums, 1, n-1));
    }
};