组合总和（中等）（leetcode39）
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。
说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。
示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:
[
[7],
[2,2,3]
]
示例 2:输入: candidates = [2,3,5], target = 8,所求解集为:
[
[2,2,2,2],
[2,3,3],
[3,5]
]
def combinationSum(self, candidates, target):
res=[]
candidates.sort()
def dfs(candidates,target,path,j):
if target==0:
res.append(path[:])
return
for i in candidates:
if i>target:return
if i<j:continue
path.append(i)
dfs(candidates,target-i,path,i)
path.pop(-1)
dfs(candidates,target,[],candidates[0])
return res
组合总和II（中等）（leetcode40）
给定一个数组 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]
]
示例 2:输入: candidates = [2,5,2,1,2], target = 5,所求解集为:
[
[1,2,2],
[5]
]
def combinationSum2(self, candidates, target):
res=[]
candidates.sort()
def dfs(candidates,target,path,j):
if target==0:
if path not in res:
res.append(path[:])
return
for i in range(len(candidates)):
if candidates[i]>target:return
if i<=j:continue
path.append(candidates[i])
dfs(candidates,target-candidates[i],path,i)
path.pop(-1)
dfs(candidates,target,[],-1)
return res