C语言 | Leetcode C语言题解之第198题打家劫舍

题目：

题解：

int rob(int* nums, int numsSize){
    // dp0: 不偷这个屋子能窃到的最高金额
    int dp0 = 0;
    // dp1: 偷这间屋子能窃到的最高金额
    int dp1 = nums[0];

    for (int i = 1; i < numsSize; i++) {
        int dp0new = fmax(dp0, dp1);
        int dp1new = dp0 + nums[i];
        dp0 = dp0new;
        dp1 = dp1new;
    }
    return fmax(dp0, dp1);
}