题目链接/文章讲解：https://programmercarl.com/0040.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CII.html

视频讲解：https://www.bilibili.com/video/BV12V4y1V73A

1.这几个组合的题都是在不同的剪枝方法上做文章，本题的剪枝的思路在于，第一不允许重复使用，二来就是先排序之后为了让相同数值的元素挨着，当前一个数和后一个数相同的时候，允许第一个被选取之后，也可以选后一个参与计算，（不允许同一个数使用两次，但允许不同的元素相同的值一起存在也就是可以存在[1,1,4]这样的）。if(i > 0 && candidates[i] == candidates[i - 1] && used[i - 1] == false)continue;这个是剪枝的关键操作，就是判断到底是树叶剪枝还是树层剪枝，本题树叶剪枝是符合题意的，但树层剪枝不合题意。

CPP

class Solution {
public:
    vector<vector<int>>res;
    vector<int>path;
    
    void backtracking(vector<int>& candidates, int target, int sum, int startIndex, vector<bool>& used){
        if(sum > target)return ;
        if(sum == target){
            res.push_back(path);
            return ;
        }
        for(int i = startIndex; i < candidates.size(); i++){
            if(i > 0 && candidates[i] == candidates[i - 1] && used[i - 1] == false)continue;
            path.push_back(candidates[i]);
            sum += candidates[i];
            used[i] = true;
            backtracking(candidates, target, sum, i + 1, used);
            path.pop_back();
            sum -= candidates[i];
            used[i] = false;
        }
    }
    vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {
        vector<bool>used(candidates.size(),false);
        path.clear();
        res.clear();
        used.clear();
        sort(candidates.begin(), candidates.end());
        backtracking(candidates, target, 0, 0, used);
        return res;
    }
};