leetcode上有許多用回溯求排列組合，子集的題目
leetcode46
leetcode47 我的思路可看這裡
leetcode77 我的思路可看這裡
leetcode39
leetcode40
leetcode216
leetcode78
leetcode90 我的思路可看這裡
總結一下
用回溯法求這類排列組合，子集問題基本模型都是幾乎一樣的（看我的思路裡面也有**），只需要根據實際題目稍作變換即可
原序列含重複元素，先排序 ，增加剪枝條件判斷當前值是否和前乙個值相等，是並且前乙個沒考慮過則跳過當前值（不理解的話可看我的47題思路）
組合或子集如[1,2],[2,1]算重複的話，可傳參下次序列迴圈的開始位置（一直往後，不會再考慮前面的元素）
組合或子集如[1,2],[2,1]不算作重複的話，每次序列迴圈都從0開始即可，多增加乙個判斷當前值是否考慮過的boolean陣列即可
排列 組合 子集
目錄 result def backtrack 路徑,選擇列表 if 滿足結束條件 result.add 路徑 return for 選擇 in 選擇列表 做選擇backtrack 路徑,選擇列表 撤銷選擇 排列問題，講究順序 即 2,2,3 與 2,3,2 視為不同列表時 需要記錄哪些數字已經使用...
排列 組合 子集合
1.陣列中元素的全排列 lintcode 思路 1.對陣列進行排序 2.列舉每乙個位置上選擇什麼數字 3.跳過重複的元素 class solution for int i 0 i n i vector int permuteunique vector s 2.陣列中元素的組合 思路 列舉每個數字選擇...
回溯法模板秒殺八皇后 全排列，組合 子集問題
回溯法模板 result def backtrack 路徑,選擇列表 這裡的路徑也就是初試根節點，選擇列表是初始化列表 if 滿足結束條件 result.add 路徑 return for 選擇 in 選擇列表 這裡選擇是可能的所有節點 做選擇 把節點放入選擇列表中 backtrack 路徑,選擇列...