WEI-CHENG CHEN

描述

子集問題

解法：

相較於 77 提是：只在 path.size() == k 時才加入結果

78 是每一層遞迴都加入當前 path，因為每一種長度的子集都要

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> ans;
        vector<int> temp;
        backtracking(ans, temp, nums, 0);
        return ans;
    }

    void backtracking(vector<vector<int>> &ans, vector<int> &temp, vector<int>& nums, int start){
        //沒有終止條件(每一種選擇都要)
        ans.push_back(temp);
        for(int i=start;i<nums.size();i++){
            temp.push_back(nums[i]);
            backtracking(ans, temp, nums, i+1);
            temp.pop_back();
        }
    }
};