力扣 78子集(dfs)

78. 子集传送门
    给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
深度搜索，每个元素都有选与不选，对选的所有情况进行枚举，再对不选的情况进行枚举。

class Solution {
void dfs(int cur,vector<int>&nums,vector<int>&item,vector<vector<int>>&ans){
    if(cur>=nums.size()){
        return ;
    }
    item.push_back(nums[cur]);
    ans.push_back(item);
    dfs(cur+1,nums,item,ans);
    item.pop_back();
    dfs(cur+1,nums,item,ans);
}
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>>ans;
        vector<int>item;
        ans.push_back(item);
        dfs(0,nums,item,ans);
        return ans;
    }
};