題目的大致意思就是從乙個沒有重複元素的陣列中，抽取任意個數其和要等於target，讓你列出所有的組合方式
需要注意的是可選擇多個同樣的陣列元素，無單個限制
解析：這就是乙個標準的dfs搜尋，當target恰好等於0時，就找到了乙個合法的組合
給陣列元素從小到大排序，當減去某個元素時target小於0了，也沒有必須橫向搜尋了，也是一種剪枝
// 判斷兩個陣列是否相等
func check(a1,a2 int) bool
for i:=0;i=0else }}
func combinationsum(candidates int, target int) int
dfs(int{},target)
return result
}
力扣 39 組合總和 dfs
不同組合，並以列表形式返回。你可以按任意順序返回這些組合。candidates中的同乙個數字可以無限制重複被選取。如果至少乙個數字的被選數量不同，則兩種組合是不同的。對於給定的輸入，保證和為target的不同組合數少於150個。示例 1 輸入 candidates 2,3,6,7 target 7 ...
力扣39 組合總和 遞迴 回溯 DFS
給定乙個無重複元素的陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的數字可以無限制重複被選取。說明 所有數字 包括 target 都是正整數。解集不能包含重複的組合。示例 1 輸入 candid...
ii 組合總和 組合總和 II（力扣第40題）
題目 給定乙個陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的每個數字在每個組合中只能使用一次。說明 所有數字 包括目標數 都是正整數。解集不能包含重複的組合。示例 輸入 candidates ...