递归、搜索与回溯算法总结
关注
分享
扫一扫
文章平均质量分 62
深入研究深度优先搜索
✿༺小陈在拼命༻✿
平时喜欢用博客记录自己学习的点滴！！如果我的总结能够对你有一定的帮助，那真的是太棒了！！！
展开
-
DFS：记忆化搜索
当发现大量重复问题的时候，可以建立一个记忆数组记录结果，通过可变参数去映射并找到该结果，将时间复杂度变成线性！！原创 2024-04-08 19:48:52 · 2239 阅读 · 111 评论 -
DFS：floodfill算法解决矩阵联通块问题
floodfill，翻译为洪水灌溉，而floodfill算法本质上是为了解决在矩阵中性质相同的联通块问题。原创 2024-04-07 00:50:47 · 2723 阅读 · 197 评论 -
DFS：深搜+回溯+剪枝解决矩阵搜索问题
1、矩阵搜索问题经常要用到向量，也就是我们可以通过dx和dy来帮助我们定义方向2、矩阵搜索要确保走过的位置不再走过，所以此时有两个策略：（1）标记数组，比较常用（2）修改原矩阵的内容，但是这样做的话要我们要确保最后能够把它复原3、dfs的返回值不一定是void，如果该题目并不只是完全地去统计，而是涉及到我们做出的选择可能会错误的时候，这个时候我们就需要通过bool类型的返回值来帮助我们判断当前的填法是否正确。比如解数独和单词搜索问题原创 2024-04-05 01:05:46 · 3169 阅读 · 200 评论 -
DFS：深搜+回溯+剪枝解决组合问题
深搜+回溯+剪枝解决组合问题，其实和排列以及子集问题是一样的原创 2024-04-04 17:22:05 · 1960 阅读 · 160 评论 -
DFS：深搜+回溯+剪枝解决排列、子集问题
回溯有关的题关键就是画树状图，然后根据树状图去思考怎么进行深搜、回溯和剪枝！！原创 2024-04-02 22:47:13 · 2518 阅读 · 156 评论 -
DFS：二叉树的深搜与回溯
通过二叉树的深搜，来深入理解回溯与剪枝原创 2024-03-30 11:42:43 · 2078 阅读 · 165 评论 -
DFS：从递归去理解深度优先搜索
我们要把递归看成是一个黑盒，相信他能帮助我们完成任务！！原创 2024-03-28 14:31:29 · 2664 阅读 · 165 评论