DFS之排列数字

解题思路：题目要求是输出所有方案，并且是按字典序，很自然的想到DFS（dfs的主要思想便是一种较为暴力的搜索，就是一条路走到底，走不下去了再进行回溯，有时候还伴随剪枝操作，非常适合一些暴力搜索可以解决的问题）。 AC代码： #include using namespace std; const int N=10; int path[N],n; bool st[N]; void dfs(int u)

>>阅读原文<<