回溯-子集

class Solution {
private:
    vectorint>> res;
    vector<int> path;
    void backTracking(vector<int>& nums, int startIndex) {
        res.push_back(path);
        if (startIndex >= nums.size()) {
            return;
        }
        for (int i = startIndex; i < nums.size(); i++) {
            path.push_back(nums[i]);
            backTracking(nums, i + 1);
            path.pop_back();
        }
    }
 
public:
    vectorint>> subsets(vector<int>& nums) {
        backTracking(nums, 0);
        return res;
    }
};

 回溯的一个提醒-子集问题

相较于组合问题和切割问题，子集问题最大的区别在于最终结果取的是n叉树的所有节点，而组合问题和切割问题取的是叶子节点。

其实写过组合问题和切割问题后，子集问题相较于简单。

每次直接先保存结果到结果集中，在通过if判断终止条件，再for循环横向遍历。