(DFS)排列数字与N皇后问题

2022.01.04
深度优先遍历(DFS)排列数字N皇后问题

深度优先遍历(DFS)
DFS通常隐性调用栈结构stack，所占用的空间为O(h)，也即通常保留当前搜索到的树的深度。较为执着，更符合计算机的习惯。 与广度优先遍历相比，不具有最短性。 重要概念： 回溯：从某结点出发可到达的路径都已扫描到，则可return回，注意恢复现场 剪枝：从某结点出发的所有路径，根据限制条件，可提前去除一部分，例如排列数字中列的限制，N皇后中对角线的限制。
排列数字
给定一个整数 n，将数字1∼n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数 n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤7 输入样例：
3

输出样例：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

思路 d

(DFS)排列数字与N皇后问题最先出现在Python成神之路。