DFS算法的实现（例题）

wyuchen123

于 2024-12-30 08:00:00 发布

阅读量291

点赞数 4

分类专栏： # 搜索与图论文章标签： c++ 算法搜索算法 dfs 深度优先

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

本文链接：https://blog.youkuaiyun.com/wyuchen123/article/details/144807938

版权

这是C++算法基础-搜索与图论专栏的第三十七篇文章，专栏详情请见此处。

引入

上篇博客，我们学习了DFS算法的大体套路，这次，我将会通过两个例题来更详细的讲解。

下面我们就来讲DFS算法（例题）的实现。

过程

例题1：排列数字

题目大意：给定一个整数 $n$ ，将数字 $1\sim n$ 排成一排，请你按照字典序将所有的排列方法输出。

这是一道最经典的DFS问题之一，方法很简单：先循环确定第一个数，调用函数，再循环确定第二个数，注意特判不能和第一个数相同，再调用函数确定第三个数，也特判不能和第一个数和第二个数一样.....此时，所有位置填完，无法继续填数，所以这是一种方案，输出；然后回溯到第 n-1

最低0.47元/天解锁文章

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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