万能的搜索之DFS

1.全排列

输入一个数n,输出1-n的全排列

深度搜索的关键在于解决"当下该如何做".至于下一步该如何做则与当下该如何做是一样的.当我们在第step个数的时候,通常的方法是把每一种可能的数都去尝试一遍,当前这一步解决后再进入下一步dfs(step+1).

☆☆☆深度优先的基本模型

2.DFS举例–解救小哈

问题描述

参考代码