本文共 1971 字，大约阅读时间需要 6 分钟。

������

������������������������������������`candidates`������������������`target`���������`candidates`������������������������������`target`������������

������������������������������������������������������������

������������

���������������������������������������DFS������������������������������������������������������������������������������������������������������������������������������������������������������������

detail:

������������������������dfs���������������nums���������target���������������u������������������sum���������������

���������������sum���������������target������������������������������ans���������������

������������������������������������������������������������������������������������������������������������������������

���������������������������������������������������������������������������

������������

������������������������������������Python���������

class Solution:  
    def combinationSum(self, candidates, target):  
        # ������������������������������������������������  
        candidates.sort()  
        # ���������������������������DFS������������������  
        self.ans = []  
        self.tmp = []  
        def dfs(i, sum):  
            # ������������������������������������������ans���  
            if sum == target:  
                self.ans.append(self.tmp.copy())  
                return  
            # ���������i������������������������  
            for i in range(len(nums)-i-1):  
                sum += candidates[i]  
                self.tmp.append(candidates[i])  
                dfs(i, sum)  
                self.tmp.pop()  
                sum -= candidates[i]  
        # ���������DFS������  
        dfs(0, 0)  
        return self.ans

���������������������������������������������������dfs������������������������������������������������������������������������������������������������������������������������������������i������������������������������������������������������������������������������