https://leetcode-cn.com/problems/subsets-ii/

給定一個可能包含重複元素的整數陣列 nums，返回該陣列所有可能的子集（冪集）。

說明：解集不能包含重複的子集。

思路，增量構造，集合去重。

class Solution {
public:
    int A[10000];
    vector<vector<int>> res;
    set<vector<int>> iset;
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        
       sort(nums.begin(),nums.end());
       int n=nums.size();
       print(n,nums,0,0); 
        
       return res;  
        
    }
    void print(int n,vector<int>& nums,int cur,int dex)
    {
        vector<int> t(A,A+cur);
        if(!iset.count(t))
        {
          res.push_back(t);  
          iset.insert(t);
        }
        
        for(int i=dex;i<n;i++)
        {
           A[cur]=nums[i];
           print(n,nums,cur+1,i+1); 
        }
    }
    
};