NOI Online培训1至26期例题解析（16-20期）
第16期 主讲人：黄细光 题目：深度优先搜索（DFS） 时长：约29分钟
认识深度优先搜索：寻“宝”游戏
在一个这样的文件夹test，里面有着大大小小的文件以及子文件夹，请你找出名字为“宝”的文件。
实际上我们上面搜索就是按照深度优先的方式进行搜索。也就是“一条路走到黑”。从V1开始，遍历每个分支，找到后，继续遍历另外一个分支。其实，这里的搜索指的是一种穷举方式，把可行的方案都列举出来，不断尝试，直到找到问题的解。
具体理论可以看下面这篇文章，写的很好：
深度优先搜索理论基础 | 代码随想录
例题1：全排列
现假设有n个整数，分别是1~n，现在将这n个数进行排列，每一个