给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的每个数字在每个组合中只能使用一次。
说明：
示例 1:
输入: candidates =[10,1,2,7,6,1,5], target =8, 所求解集为: [ [1, 7], [1, 2, 5], [2, 6], [1, 1, 6] ]
思路：数组未说明是否含义重复元素，这题同组合总和类型，但是需要注意判重，
每个数字在每个组合中只能使用一次则下一次递归时，start++,
为了避免数组中含有重复元素的情况，先将candidates排好序，进行处理。
class Solution { public: void dfs(vector<int> candidates,int start,int target,vector<int> item,vector<vector<int> >&res) { if(target<0) return ; if(target==0) { res.push_back(item); return ; } for(int i=start;i<candidates.size();i++) { if(i>start&&candidates[i]==candidates[i-1]) continue; //判重处理 item.push_back(candidates[i]); dfs(candidates,i+1,target-candidates[i],item,res);//i+1 item.pop_back(); } } vector<vector<int>> combinationSum2(vector<int>& candidates, int target) { vector<vector<int> >res; vector<int> item; sort(candidates.begin(),candidates.end());//排序 dfs(candidates,0,target,item,res); return res; } };
原文：https://www.cnblogs.com/-xinxin/p/10657051.html