LeetCode-39-Combination Sum, 回溯dfs,Python的list.append()覆盖前面，tuple，set

写dfs的时候遇到了一些问题，直接把curAns给加到list里会出问题，需要先赋值一下再添加，赋值可以：

newAns=curAns[:]

然后再添加就不会出现重复的现象，如果不这么做，添加的实际上是引用，共享curAns的内存，然后curAns变了，list里所有的相关元素都会变，新开一个空间就没事了。

这里set里只能存tuple，只有如此才能hash。

class Solution(object):
    ansSet=set()
    def combinationSum(self, candidates, target):
        """
        :type candidates: List[int]
        :type target: int
        :rtype: List[List[int]]
        """
        if len(candidates)==0:return []
        candidates.sort()
        self.ansSet.clear()
        for i in range(len(candidates)):
            self.dfs(candidates, i, target, candidates[i], [])

        return list(self.ansSet)

    def dfs(self, candi, p, target, curV, curAns):
        curAns.append(candi[p])
        if curV==target:
            newAns=curAns[:]
            self.ansSet.add(tuple(newAns))
            #print self.ansSet
            curAns.pop()
            return True

        for i in range(p,len(candi)):
            if curV+candi[i]<=target:
                self.dfs(candi, i, target, curV+candi[i], curAns)
            else:
                curAns.pop()
                return False
        curAns.pop()
        return False