![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 89
fang_guobing
这个作者很懒,什么都没留下…
展开
-
【回溯】
组合问题原创 2023-04-04 20:48:32 · 152 阅读 · 0 评论 -
【糖果超甜:)】
太甜了原创 2023-04-04 20:09:33 · 166 阅读 · 0 评论 -
【跳跃游戏汇总】
leetcode跳跃游戏汇总,共七题。原创 2023-03-29 20:07:34 · 201 阅读 · 0 评论 -
【动态规划】
当前房屋偷与不偷取决于 前一个房屋和前两个房屋是否被偷了。通过这种依赖关系想到动态规划。定义这样一个dp数组: 表示抢劫前个房间可得到的最大金额。尝试写出递推公式: 不抢房间,; 抢i房间, 。取2种情况的最大值。初始化: 从递推公式可知, 的值取决于和的值。所以要对和初始化。其他值先初始化为0。打家劫舍Ⅱ这题对比上一题多了一个条件:不能同时偷窃第一个房间和最后一个房间。那么我们可以分2种情况讨论:打家劫舍Ⅲ该题与之前的数组不一样,是二叉树。所以先考虑优先二叉树的遍原创 2023-03-29 16:19:44 · 209 阅读 · 0 评论