全排列（回溯法與next_permutation）

深度搜索模板的套路： 先判斷是否達到目標狀態 如果達到，判斷當前狀態是否合法是否計入答案。 未達到，枚舉可能的狀態，記錄本輪選擇，進入下一層。 返回後，消除影響。 全排列（DFS） #include<stdio.h> #include<string.h> #include<iostream> using namespace std; int vis[10];//用於標記是否被訪問過，0--未訪問

>>阅读原文<<