这个屌丝很懒，什么也没留下！

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

作者：木道寻08 | 2024-08-14 18:55:24


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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/木道寻08/article/detail/980404