打家劫舍.总结篇

最新推荐文章于 2024-07-24 15:50:22 发布
最新推荐文章于 2024-07-24 15:50:22 发布
阅读量209 收藏
点赞数 2
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80004726/article/details/138283685
版权

打家劫舍1：类似于爬楼梯一次可以爬一个或者两个，每次有对应的价值

我的问题：1.1对于空数组和特殊状态的数组没有考虑

                   1.2dp数组的初始化没有弄清楚

打家劫舍2：和打家劫舍1几乎一样，但是要分两种情况讨论

易错点：分情况讨论的时候start和end容易出错

打家劫舍3：树形dp登场！

我的问题：对于返回值不是很熟练

小码on the way
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法训练Day48 打家劫舍系列 | LeetCode198. 打家劫舍（普通直街道）；213. 打家劫舍II（环形房屋）；337. 打家劫舍III（树形房屋）
weixin_47284299的博客
11-07 842
算法训练Day48 打家劫舍系列 | LeetCode198. 打家劫舍（普通直街道）；213. 打家劫舍II（环形房屋）；337. 打家劫舍III（树形房屋）
13-3 LeetCode：198. 打家劫舍.mp4
05-30
13-3 LeetCode：198. 打家劫舍.mp4
代码随想录算法训练营第48天 | 198.打家劫舍 213.打家劫舍II 337.打家劫舍III
lebowskii的博客
11-07 374
day 48
春招面试面经总结篇
zxdznyy的博客
06-24 999
这是一篇关于春招的面试面经，涵盖了我整理的大部分面试考题。在春招结束后发出，希望能帮助到需要的朋友。由于面试的题目会比较杂，这里不标注问题的来源，只给它们做一个简单的归类。分为以下几个部分：算法、HTML、CSS、JS、Vue、计算机网络、代码题目、性能优化、脚手架。
[leetcode] 总结篇
weixin_43742643的博客
12-23 361
哨兵结点，快慢指针：fast 一次走两步，slow 一次走一步；fast 先走 k 步，slow 才开始走，速度相同。
“打家劫舍”系列总结，偷不偷这个房间呢？（Java实现）
CYK_byte的博客
01-30 1702
小偷这么聪明，为啥还要来偷？
Leetcode刷题总结-2.动态规划篇
weixin_44924725的博客
04-30 264
动态规划和贪心算法有一些相似之处，但是也有一些区别，动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，贪心算法而是从局部直接选最优的，动态规划的解法比贪心更加直观一些。本文主要是分享贪心算法求解问题的思路，贪心算法的题目一般要取最大或者取最小的值的过程，就是要从局部最优推出全局最优。
479，递归方式解打家劫舍
数据结构和算法
11-22 341
想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注 问题描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。 示例 1： 输入：[1,2,3,1] 输出：4 解释：偷窃1号房屋(金额=1)，然
动态规划最强总结篇！
qq_46130027的博客
10-06 32
关于动规，还有 树形DP（打家劫舍系列里有一道），数位DP，区间DP ，概率型DP，博弈型DP，状态压缩dp等等等，这些在面试中出现的概率非常低。
打家劫舍系列
Abandon_first的博客
05-11 221
打家劫舍系列 4 个
打家劫舍.md
11-17
打家劫舍.md
打家劫舍 II.md
11-17
打家劫舍 II.md
[198].打家劫舍
01-20
打家劫舍题目函数原型边界判断算法设计：递归算法设计：递归+记忆化搜索算法设计：动态规划 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有...
算法-KMP字符串匹配
xx_xb的博客
07-23 232
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
算法题目整合5
qq_62571233的博客
07-23 883
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 278
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
【常微分方程】
最新发布
qq_74285286的博客
07-24 302
常微分方程笔记
打家劫舍matlab
08-24
- *1* *2* *3* [打家劫舍II](https://blog.csdn.net/be_gin_ner/article/details/90083931)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值