這裡的子集問題是指給定乙個列表求它的所有不重複子集的問題。這個問題分為兩類：一類是所給列表包含重複元素，另一類是所給列表不含重複元素。分別對應lintcode中17和18題。
這裡使用深度優先搜尋的思想，遞迴求解。
**
class solution
//排序
sort(nums.begin(), nums.end());
//遞迴求解
rec(result, nums, 0, n);
return results;
}void rec(vector
&result, vector
&nums, int i, int n)
}};
**
class solution
//對陣列排序
sort(nums.begin(), nums.end());
rec(results, result, nums, 0);
return results;
}void rec(vector
> &results, vector
result, vector
nums, int i)
}};
lintcode 第17題 子集
要求 給定乙個含不同整數的集合，返回其所有的子集 注意事項 子集中的元素排列必須是非降序的，解集必須不包含重複的子集。樣例 如果 s 1,2,3 有如下的解 3 1 2 1,2,3 1,3 2,3 1,2 思路 不考慮非降序，乙個個數字插進去，每一層插進去乙個，每乙個都有兩種情況，加進去和不加進去。...
求子集問題
從訂閱部落格中看到這道題，於是花了上午的時間寫了一下，此題類似於 0 1揹包問題，故複習了一下，分別有遞迴和非遞迴的解法。題目 給定乙個數 t，以及 n個整數，在這 n個整數中找到相加之和為 t的所有組合，例如 t 4 n 6，這6 個數為 4,3,2,2,1,1 這樣輸出就有 4個不同的組合，它們...
子集和問題
題目描述 子集和問題的乙個例項為 s,t 其中，s 是乙個正整數的集合，c是乙個正整數。子集和問題判定是否存在s的乙個子集s1，使得s1中的各元素之和等於c。題目出自 計算機演算法設計與分析 第3版 王曉東 思路 用回溯法解這道題，我本來想修改排列樹使之可以求出乙個集合的所有子集。但是分析了一下，時...