题目描述
思路分析
指数型枚举。
三种枚举的方法详解在这里
代码实现
class Solution {
public:
vector<vector<int>> ans;
vector<int> path;
vector<vector<int>> subsets(vector<int>& nums) {
dfs(nums,0);
return ans;
}
void dfs(vector<int>& nums,int u){
if(u==nums.size()){
ans.push_back(path);
return;
}
path.push_back(nums[u]);
dfs(nums,u+1);
path.pop_back();
dfs(nums,u+1);
}
};