Qiutan22的博客

最近状态不太好哇。按上期预告这篇会出打家劫舍Ⅱ和爬山。

前段时间比较忙，忙完之后就很想摆烂。本来计划这篇前两天就要出的，被我拖到了现在，哈哈~蓝桥杯已经结束啦，希望你们考得还不错。

拖鞋不亏为菜鸡，简单的题目也要整理好久，才可以马马虎虎的过。在视频讲解里，up主找的题目均是在leetcode上的，上面只需要展示核心函数，主函数就忽略了。我不太习惯，感觉对小白来说，不太友善。所以在这篇里，我尽可能依旧以主函数的方式将前篇的dfs->记忆搜索->递推 的方式都展示出来，这样可能更能理解一些。●1、重述问题2、找到最后步3、去掉最后一步，是否能划分子问题4、考虑边界（我们还是要去熟悉一下正确的解题思路，这样可能更容易让我们养成思维习惯。目前我还没养成，可能是刷的题目不够。

不得不说，我可真是个废物。算法从去年四月开始接触，期间一直走走停停。几乎没学到什么实在的东西。壮志凌云地报名了蓝桥杯，但到此为止却并无实际进展。接下来计划静下心来好好研究算法，并持续高质量记录学习过程。祝顺利~此篇文章是跟随下面视频学习的笔记。up使用dfs暴力 --> 记忆化搜索 --> 递推的思路来给我这种小白讲动态规划，我觉得真的很妙。推荐观看。动态规划(dp)入门 | 这tm才是入门动态规划的正确方式!| dfs记忆化搜索 | 全体起立!!_哔哩哔哩_bilibili。

本来这篇是打算更练习题的，但是想想还是把背包学习了比较好。所以练习题放到下期。