全排列（回溯法与next_permutation）

深度搜索模板的套路： 先判断是否达到目标状态 如果达到，判断当前状态是否合法是否计入答案。 未达到，枚举可能的状态，记录本轮选择，进入下一层。 返回后，消除影响。 全排列（DFS） #include<stdio.h> #include<string.h> #include<iostream> using namespace std; int vis[10];//用于标记是否被访问过，0--未访问

>>阅读原文<<