全排列和組合的dfs的框架很相似，但是在每個位置上選擇的方案有所不同。
dfs的模板：
if(.
..)//退出條件
for(..
.)//for是選擇列表
class
solution
void
dfs(
int n,
int k,
int start, vectorint>>
&res, vector<
int>
&tmp)
for(
int i=start;i};
class
solution
void
dfs(vector<
int>
&nums,vector<
int>
&tmp, vectorint>>
&res)
for(
int i=
0;isize()
;i++)}
}};
全排列和全組合
所謂全排列，就是列印出字串中所有字元的所有排列。例如輸入字串abc，則列印出 a b c 所能排列出來的所有字串abc acb bac bca cab和cba。一般最先想到的方法是暴力迴圈法，即對於每一位，遍歷集合中可能的元素，如果在這一位之前出現過了該元素，跳過該元素。例如對於abc，第一位可以是...
全排列 DFS搜尋
給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。輸入只有一行，是乙個由不同的小寫字母組成的字串，已知字串的長度在1到6之間。輸出這個字串的所有排列方式，每行乙個排列。要求字母序比較小的排列在前面。...
DFS之全排列
c 實現 includeusing namespace std using std cout using std cin int n 3 int seat 3 三個位置，所放的數字先全部用0初始化 int mark 3 分別標記0，1，2三個陣列是否放置在了位置上，如已經放置值用1表示，沒放置用0。...