NC46 加起来和为目标值的组合(二)

描述
给出一组候选数 c 和一个目标数 t ，找出候选数中起来和等于 t 的所有组合。
c 中的每个数字在一个组合中只能使用一次。
题解：利用递归回溯求解。如果用暴力遍历会超时。
import java.util.*;
public class Solution {
public ArrayList> combinationSum2(int[] num, int target) {
Arrays.sort(num);
ArrayList> list=new ArrayList<>();
ArrayList temp=new ArrayList<>();
dfs(num,temp,list,target,0);
return list;
}
public void dfs(int[] num,ArrayList temp,Ar

NC46 加起来和为目标值的组合(二)最先出现在Python成神之路。