力扣198-打家劫舍

最新推荐文章于 2024-11-15 16:27:37 发布

qch60925

最新推荐文章于 2024-11-15 16:27:37 发布

阅读量54

点赞数

分类专栏：动态规划文章标签：动态规划两房问题最优决策数值优化状态转移

本文链接：https://blog.csdn.net/qch60925/article/details/115328960

版权

动态规划专栏收录该内容

5 篇文章 0 订阅

订阅专栏

动态规划

   //只有一间房，两间房；
    if(nums.length<=1) return nums[0];
    int[] dp = new int[nums.length];
    dp[0]=nums[0];
    dp[1] = Math.max(nums[0],nums[1]);
    for(int i=2;i<nums.length;i++){
        dp[i] = Math.max(dp[i-2]+nums[i],dp[i-1]);
    }
    return dp[nums.length-1];