子集的問題的思路也分兩個方向，一種是解空間樹是關於每個數選還是不選，結點取值範圍就是true or false。解向量的長度是固定的，即candidates的個數，而且只有完全解才是問題的解。解向量不是直接的答案，而是標誌每個candidates選還是不選。答案需要另乙個向量根據搜尋的路徑填充。第二種思路是解空間樹直接就是選取candidates。結點的取值範圍就是可選的candidates，每個部分解都是問題的解。
對於有重複的情況，第二種思路好處理一些，和排列的去重類似，拿當前candidate跟當前層次取值範圍已取過的比（如果是排序的，只需要跟取值範圍內前乙個比），有重複就continue。理由是，當前candidate的結果包含在之前candidate的結果裡，因為本層的選擇大家值一樣，而之前的candidate的後面部分包含了當前candidate的後面部分。最新結論：有重複的情況，這種思路必須預先排序！
對於第一種思路的去重，方法類似多重揹包問題反過來，把多個相同的數合併成乙個數可被選擇的次數。剪枝條件比01子集問題多了乙個條件，即，「選」的分支加上乙個條件判斷可選的次數是否大於0。
對於一般組合問題，即從m個選n個，兩種思路的退出條件一致，都是在最開始判斷selectedindex>=n，即是否已選了n個。對於第一種思路，之前的退出條件t>=m就不用了，因為selectedindex>=n的條件更嚴。如果已選夠了，即便還有candidate沒有看也不用看了，因為肯定不能選。
排列 組合 子集
目錄 result def backtrack 路徑,選擇列表 if 滿足結束條件 result.add 路徑 return for 選擇 in 選擇列表 做選擇backtrack 路徑,選擇列表 撤銷選擇 排列問題，講究順序 即 2,2,3 與 2,3,2 視為不同列表時 需要記錄哪些數字已經使用...
集合子集問題
集合子集問題 給的乙個集合按元素個數列出所有列出所有集合子集，如 0個元素 1個元素 2個元素 3個元素 輸出 方法 採用乙個二進位制數列表示解，如 000 代表 100 代表 演算法 1 乙個字串陣列儲存解。2 用乙個整形陣列儲存不同元素個數解應反正字串陣列中得位置。include include...
求集合子集問題
src是源資料集合,currentindex是在源集合裡的當前下標,length為源集合的大小,dest是結果集合,num是結果集合的元素個數,初始化時,結果集合要和源集合的個數相等.void match int src,intcurrentindex,intlength,int dest,intn...