打家劫舍 Ⅱ

题目和打家劫舍 Ⅰ一样，只是房屋是围成一圈，第一间房和最后一间房是挨着的。

给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。

思路：两种情况：一种是不偷第一间，一种是不偷最后一间。求出这两种情况，比较最大值

int helper(vector<int>&nums,int start,int end){
    vector<int>dp(nums.size()+2);
    for(int i=end;i>=start;i--){
        dp[i]=max(dp[i+1],dp[i+2]+nums[i]);
    }
    return dp[start];
}
int rob(vector<int>& nums) {
    int n=nums.size();
    if(n==1)return nums[0];
    return max(helper(nums,0,n-2),helper(nums,1,n-1));
}