Combination Sum

问题：给定一个无重复的数组candidates和一个目标值target，根据数组中的元素输出和为目标值的所有可能组合，数组中的每个元素可以多次使用，输出结果不能有重复的组合

示例：

输入：candidates = [2,3,6,8]  target = 8   

输出：[[2,2,2,2],[2,3,3],[2,6],[8]]

解决思路：对candidates进行遍历，相应的减少target，并使用递归的方法，直到target为0，得到和为0的组合

Python代码：

class Solution(object):
    def combinationSum(self, candidates, target):
        """
        :type candidates: List[int]
        :type target: int
        :rtype: List[List[int]]
        """
        self.out = []
        self.Sum(candidates,target)
        return self.out
        
    def Sum(self,candidates,target,res=[]):
        if not target:
            self.out.append(res)
            return
        for i in range(len(candidates)):
            can = candidates[i]
            if can <= target:
                self.Sum(candidates[i:],target-can,res+[can]) # To avoid duplicate combinations, input "candidaters[i:] instead of candidates"