算法 DFS 2023/10/28

songnumber1

已于 2023-10-28 16:14:19 修改

阅读量38

点赞数

文章标签：算法深度优先

于 2023-10-28 15:44:16 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/songnumber1/article/details/134092059

版权

简单讲讲DFS,即深度优先搜索。

深度优先搜索的搜索方式为一路条走到底，当发现没有路走下去的时候，然后才会返回到上一个节点。使用DFS来解决问题最重要的是考虑顺序，用怎样的顺序将全部的方案遍历一边。两个重要的概念：回溯与剪枝。

浅看这道简单的DFS。当路径用递归走到了尽头，就得让st[i]=false，与上面相反。这就是回溯的道理，也就是恢复现场。

以下为DFS经典问题 n皇后问题

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
算法 DFS 2023/10/28

深度优先搜索的搜索方式为一路条走到底，当发现没有路走下去的时候，然后才会返回到上一个节点。使用DFS来解决问题最重要的是考虑顺序，用怎样的顺序将全部的方案遍历一边。两个重要的概念：回溯与剪枝。浅看这道简单的DFS。当路径用递归走到了尽头，就得让st[i]=false，与上面相反。这就是回溯的道理，也就是恢复现场。简单讲讲DFS,即深度优先搜索。
复制链接

扫一扫

songnumber1 CSDN认证博客专家 CSDN认证企业博客

码龄1年

11: 原创

133万+: 周排名

13万+: 总排名

874: 访问

: 等级

133: 积分

13: 粉丝

13: 获赞

4: 评论

6: 收藏

私信

关注

热门文章

分类专栏

codeforce

最新评论

简单的并查集应用和应该注意的点
CSDN-Ada助手: 推荐算法技能树：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm
浅谈二分法
CSDN-Ada助手: 很棒的博文！你对二分法的理解很深刻，能够将问题的特殊性和条件的特殊性结合起来运用二分法，非常值得学习。希望你可以继续分享更多关于算法和数据结构方面的知识，这对大家都是很有帮助的。除了二分法，你可能还可以了解一下动态规划和贪心算法，它们也是解决问题的利器，可能会对你的算法思维有所帮助。另外，如果你对算法感兴趣，建议多刷一些LeetCode等题库，这样可以锻炼自己的算法能力，也会有助于更深入地理解和应用各种算法。继续加油，期待你更多的精彩分享！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
算法 DFS 2023/10/28
CSDN-Ada助手: 恭喜您开始博客创作！标题中的算法 DFS 2023/10/28 似乎引发了我对这个主题的好奇。我很期待您对DFS算法的深入探索和解读。对于下一步的创作建议，我建议您可以结合具体的例子或案例，以更加生动和易懂的方式来解释DFS算法的原理和应用。期待您的下一篇博客，谦虚的我将继续关注并学习。推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1
算法两种排序方法 2023/10/26
CSDN-Ada助手: 非常感谢您对算法的深入研究和持续创作！恭喜您完成了第三篇博客，标题为“算法两种排序方法”。您对排序算法的探索无疑对读者们的学习和理解提供了很大的帮助。希望您能继续分享您的见解和经验。鉴于您在排序算法方面的专业知识，我想提出一个创作建议。或许您可以探索一些复杂度较高的排序算法，如快速排序或归并排序，以及它们在实际应用中的优缺点。这将为读者们提供更全面的排序算法知识，并进一步提升他们在实际问题中的解决能力。再次感谢您的博客分享，期待您未来更多精彩的创作！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3
LeedCord 1,2 2023/10/20
CSDN-Ada助手: 恭喜你开始博客创作！标题“LeedCord 1,2 2023/10/20”听起来非常有趣。我很期待阅读你的第一篇博客文章。作为建议，你可以考虑在博客中详细介绍LeedCord 1,2的特点和功能，以及它们如何满足读者的需求。希望你能够继续保持谦虚的态度，并努力提升自己的写作技巧。加油！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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