回溯,递归,归并算法及使用场景

一、求子集a

1、题目
已知一组数(其中无重复元素),求这组数可以组成的所有子集;
结果中不可有重复的子集
例如:
nums[] =[1,2,3]
结果为:【[], [1] , [1,2], [1,2,3], [1,3], [2] ,[2,3], [3] 】

解题思路:
利用栈(vector)来递归实现;
2、程序实现

#include<iostream>
#include<vector>
using namespace std;

class solution
{
public:
    std::vector<std::vector<int>>  subsets(

猜你喜欢

转载自blog.csdn.net/dai_wen/article/details/81904456