給定一個無重復元素的正整數數組?candidates?和一個正整數?target?，找出?candidates?中所有可以使數字和為目標數?target?的唯一組合。

candidates?中的數字可以無限制重復被選取。如果至少一個所選數字數量不同，則兩種組合是唯一的。?

對于給定的輸入，保證和為?target 的唯一組合數少于 150 個。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/combination-sum
?

列:

輸入: candidates = [2,3,5] target = 8 輸出: [[2,2,2,2],[2,3,3],[3,5]] class Solution(object):def combinationSum(self, candidates, target):""":type candidates: List[int]:type target: int:rtype: List[List[int]]"""candidates.sort() # 首先進行排序，由小到大進行選擇，因為小的可能可以選擇多個n = len(candidates) # 計算長度，用于循環判斷res = [] # 創建結果存儲def backtrack(i, sum, temp): # 參數：當前循環值的下標，當前相加值的總和，答案之一if sum > target or i == n: # 判斷條件：如果總和大于目標值或所有值都判斷完畢則返回return if sum == target: # 如果值與目標值相等，則將這種選擇方法進行存存儲res.append(temp) # 對符合要求的結果進行存儲return for j in range(i, n): # 對每一個值進行判斷if sum + candidates[j] >target:break # 如果當前值被加上后大于目標值，則表明當前值不能相加，所以直接跳出，這條路無法走通backtrack(j, sum + candidates[j], temp + [candidates[j]]) # 從candidates[j]值開始相加， 如果不大于目標值，那么可以一直加下去，通過重復選擇的安利，如果爆了，由于后面的值都比它大，所以返回上一層進行相加， 如果爆了則繼續返回，直到小于目標值為止，然后下標+1，前面的數不再相加，只加后面的數繼續循環。backtrack(0, 0, [])return res

總結

以上是生活随笔為你收集整理的组合总和（可重复使用）Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。