原题题目

---

---

代码实现（首刷自解）

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