热门标签
热门文章
- 1poi实现多个word文档合并,加超简单分页教程_poi合并word
- 2ncnn：提取所有层特征值
- 3git恢复rebase过程中遇到权限问题和丢失的提交_git reflog恢复
- 4区块链部署笔记（Centos7）包含fisco bcos与webase！_centos7 部署fisco bcos
- 5深入理解Python中的JSON模块：基础大总结与实战代码解析
- 6建筑类AIGC图像微调模型（LoRA）训练经验介绍
- 7Android APP自动化工具uiautomator2超详细环境搭建+例子演示_uiautomator2 安装(1)_安装uiautomator2
- 8【Gradle：新一代构建工具】学习笔记 3 Gradle进阶说明 3.30 拓展spring-boot-gradle-plugin插件
- 9moveit是如何控制机械臂运动的_moveit 控机械臂
- 10我用Python爬了4400条淘宝商品数据，竟发现了这些“潜规则”
当前位置: article > 正文
(力扣---动态规划)打家劫舍_力扣 打家劫舍 4
作者：weixin_40725706 | 2024-06-12 22:02:10
赞
踩
力扣 打家劫舍 4
(力扣—动态规划)打家劫舍
说明
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。
示例 1:
输入: [1,2,3,1] 输出: 4
解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
偷窃到的最高金额 = 1 + 3 = 4 。
示例 2:
输入: [2,7,9,3,1]
输出: 12
解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5
号房屋 (金额 = 1)。 偷窃到的最高金额 = 2 + 9 + 1 = 12 。
思想
遇到这样一维数组的题自然想到算出每一房屋的最大值然后返回最后一个屋子的值就ok了
但是没必要开空间存储每个房屋的最大值，因为只需要最后一个房屋的最大值
dp方程是：dp[i] = max(dp[i - 2] + value[i], value[i - 1])
python code
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/709810
推荐阅读
相关标签
