最近一直有在堅持刷leetcode,寫題解，目前到了二叉樹那裡，很多時候都不得不去看答案。但是我覺得這沒有關係，一步步積累，仔細去分析為什麼人家這樣寫，背後的思想是什麼，我一定可以提高的。與各位一起共勉。

給定一個無重複元素的陣列 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]
]

這道題怪的地方在於同一個元素我可以想取多少遍就取多少遍。但這難不倒我們，換湯不換藥，總體來說核心還是用DFS去解決。

當然這道題也不是那麼死板，我們沒必要說減少條件一定是target減少至0, 我們可以說當前和加起來等於target啊，只需要稍稍修改我們的邏輯即可。總的來說這道題難度不高，以下是詳細程式碼解釋，beat77

class Solution:
    def combinationSum(self, candidates, target):
        """
        :type candidates: List[int]
        :type target: int
        :rtype: List[List[int]]
        """
        candidates.sort()
        #儲存結果
        Solution.anslist = []
        self.DFS(candidates, target, 0, [])
        return Solution.anslist

    def DFS(self, candidates, target, start, valuelist):
        if target ==  0:
            return Solution.anslist.append(valuelist)
        for i in range(start, len(candidates)):
            #注意在我們的遞迴函式中，target是不斷在變化的
            #因為每次我們呼叫遞迴都要用target減去candidates[i],所以這時候如果不保證target比較大，這一定不符合我們的要求
            if candidates[i] > target:
                return
            #遞迴時我們的減少的條件是target，每次它都會減少
            #如何做到題目說的一個數字可以多次取呢？
            #我們設定了一個start，它會儲存上一次取的i,這一次可以繼續取，如果符合條件的話
            self.DFS(candidates, target-candidates[i], i, valuelist+[candidates[i]])