【算法】求子集(多解）

求子集

在所有子集中，生成各个字子集，例如 [1,2,3] 生成的子集中,[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]，就是是否选[1]，是否选[2],是否选[3]的问题。
如果只使用循环的话，假如第一次选择[1],循环继续往下走，没有办法回退到不选[1]的状态。也就是说，循环过程难以直接模拟是否选某一元素的过程。 那我们来想一想， 如果只是生成[1],[1,2],[1,2,3]三个子集，如何做呢？

利用循环不回退的过程
只将子集[1] [1,2] [1,2,3]放进数组

int main()
{
   
   
	vector<int> nums = {
   
    1, 2, 3 };
	vector<int> tmp; //生成各个子集的数组
	vector<vector<int>> vv;

	for (int i = 0; i < nums.size(); i++)
	{
   
   
		tmp.push_back(nums[i]);
		vv.push_back(tmp);
	}
	
	//打印vv数组子集 [1] [1,2] [1,2,3]
	for (auto ee : vv)
	{
   
   
		for (auto e : ee)
		{
   
   
			cout << e << " ";
		}
		cout << endl;
	}
	system("pause");
}

我们就利用上述的这种循环得到所有的子集

方法一

算法思想：
不断的向每一次得到的数组中添加元素，直到所有元素添加到其中。也就是不断的向tmp中添加新元素后，在记录到二维数组res中
nums = [1,2,3], tmp = []， res = { [] }。

1. 一开始的时候 tmp = [] res = { [] };
2. 加入1 , 向res中每个数组填入1，再记录到res数组中，res = { [] , [1] };
3. 加入2, 向res中每个数组填入2, 再记录到res数组中，res = { [] , [1], [2], [1,2] }
4. 加入3，向res中每个数组填入3, 再记录到res数组中，res = { [],[1],[2],[1,2], [3], [1,3],[2,3] [1,2,3] }

代码实现:

	vector<vector