LeetCode-打家劫舍||(动态规划)

• 在进行打家劫舍||前，我们了解到第一部

  打家劫舍

• 第二部唯一的区别就是房子围成一个圈，首尾相连了，我们进行如下思考

1. 抢了第0间房子就不能抢最后一间房子，我们先把最后一间隔离，这样就防止同时抢了首尾房子。
2. 那可能抢了最后一间房子的金额比没抢还要多怎么办？再隔离开第一间房子实现第二次dp，找出两种抢劫金额数大的就行。

int f(int* nums,int numsSize)
{
    if(numsSize==1)
return nums[0];
int dp[numsSize];
dp[0]=nums[0];
dp[1]=fmax(nums[1],nums[0]);
for(int i=2;i<numsSize;i++)
{
    dp[i]=fmax(dp[i-1],nums[i]+dp[i-2]);
}
return dp[numsSize-1];
}
int rob(int* nums, int numsSize){
    if(numsSize==1)
    return nums[0];
return fmax(f(nums,numsSize-1),f(nums+1,numsSize-1));
}