![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递归、搜索与回溯算法总结
文章平均质量分 60
深入研究深度优先搜索
✿༺小陈在拼命༻✿
大一本科在读,C++领域新星作者,CSDN见习校园主理人,阿里云专家博主,目标是在大二找到实习!!平时喜欢用博客记录自己学习的点滴!!如果我的总结能够帮到你,那真的是太棒了!!!
展开
-
DFS:记忆化搜索
当发现大量重复问题的时候,可以建立一个记忆数组记录结果,通过可变参数去映射并找到该结果,将时间复杂度变成线性!!原创 2024-04-08 19:48:52 · 1687 阅读 · 108 评论 -
DFS:floodfill算法解决矩阵联通块问题
floodfill,翻译为洪水灌溉,而floodfill算法本质上是为了解决在矩阵中性质相同的联通块问题。原创 2024-04-07 00:50:47 · 1594 阅读 · 106 评论 -
DFS:深搜+回溯+剪枝解决矩阵搜索问题
1、矩阵搜索问题经常要用到向量,也就是我们可以通过dx和dy来帮助我们定义方向2、矩阵搜索要确保走过的位置不再走过,所以此时有两个策略:(1)标记数组,比较常用(2)修改原矩阵的内容,但是这样做的话要我们要确保最后能够把它复原3、dfs的返回值不一定是void,如果该题目并不只是完全地去统计,而是涉及到我们做出的选择可能会错误的时候,这个时候我们就需要通过bool类型的返回值来帮助我们判断当前的填法是否正确。比如解数独和单词搜索问题原创 2024-04-05 01:05:46 · 2058 阅读 · 98 评论 -
DFS:深搜+回溯+剪枝解决组合问题
深搜+回溯+剪枝解决组合问题,其实和排列以及子集问题是一样的原创 2024-04-04 17:22:05 · 1338 阅读 · 57 评论 -
DFS:深搜+回溯+剪枝解决排列、子集问题
回溯有关的题关键就是画树状图,然后根据树状图去思考怎么进行深搜、回溯和剪枝!!原创 2024-04-02 22:47:13 · 1721 阅读 · 57 评论 -
DFS:二叉树的深搜与回溯
通过二叉树的深搜,来深入理解回溯与剪枝原创 2024-03-30 11:42:43 · 1333 阅读 · 98 评论 -
DFS:从递归去理解深度优先搜索
我们要把递归看成是一个黑盒,相信他能帮助我们完成任务!!原创 2024-03-28 14:31:29 · 2020 阅读 · 81 评论