78. Subsets

题意：

给一个包含多个数字的数组，返回这些数字组成的所有的子数组的集合。

思路：dfs

每遇到一个数均有两个选择：①将其加入子数组 ②跳过这个数。
当遍历到数组末尾的时候，将得到的子数组加入结果集。

void dfs(vector<int>& nums, vector<int> &cur, vector<vector<int>> &res, int i) {
	if (i == nums.size()) {
		res.push_back(cur);
		return;
	}
	dfs(nums, cur, res, i + 1);
	cur.push_back(nums[i]);
	dfs(nums, cur, res, i + 1);
	cur.pop_back();
}

vector<vector<int>> subsets(vector<int>& nums) {
	vector<vector<int>> res;
	vector<int> cur;
	dfs(nums,cur , res, 0);
	return res;
}