编者按:
要学习DFS,首先要干嘛?当然是做全排列!
先给一个传送门:https://www.luogu.com.cn/problem/P1706
俗话说的好:所有的题都能暴力搜索,只是可能不是满分。
什么是DFS?
深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。简单说就是:啊~到头了不要再深入了啊~(以上内容来自百度)
基本思想
从一个点出发,走到能走到的最深处,回去一下再搜另一种可能。(是不是很简单很通俗?)
操作步骤(图解)//以全排列n=3为例;
1.你有三个空盒子;