Leetcode 198. 打家劫舍（DAY 41） ---- 动态规划学习期

原题题目

---

---

代码实现（首刷自解）

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;
}