无限制使用无重复元素数组的元素,返回所有和为target的组合。递归回溯,递归中要么访问下个索引的元素,要么仍旧访问当前元素,访问的限制条件是访问的元素之和是否为target
使用数组中的某些元素组成组合,返回所有和为target的组合。排序nums,dfs若t<0或索引到达尽头,返回;若t==0,res.push_back(tmp);return;;统计dfs访问元素的数量,比如[1,1,1,2,3],当前访问1,我们找出含3个1、2个1和1个1三种情况下的结果,能避免和为target的tmp的重复,不断向后讨论不相等元素的含量,回溯时记得保证经过dfs环境没变。
参考链接:39. 组合总和
40. 组合总和 II