• 周五. 10月 7th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

打家劫舍 动态规划

admin

11月 28, 2021

题目:

  

 思路:

  动态规划

  拿到题目重要是分析这个 求 dp 数组的方程

  也就是状态转移方程

  还有就是注意边界

 

  由题意分析 

  • 由于不可以在相邻的房屋闯入,所以在当前位置 n 房屋可盗窃的最大值,
  • 要么就是 n-1房屋可盗窃的最大值,
  • 要么就是 n-2 房屋可盗窃的最大值加上当前房屋的值,二者之间取最大值
  • dp[0] = 0
  • dp[1] = nums[0]
  • for 循环注意 i从 【2,nums.length】 闭区间

(一)代码 动态规划

   


      

        怎样都可以

      

            

发表回复

您的电子邮箱地址不会被公开。