python leetcode 416. Partition Equal Subset Sum

每个数都可以取或不取，用字典存储已经尝试过的和

class Solution:
    def canPartition(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        sumn=sum(nums)
        if sumn&1==1:return False 
        else: return self.canFind(nums,sumn//2,0,len(nums),{})
    def canFind(self,nums,target,start,end,dict1):
        if target in dict1:
            return dict1[target]
        if target==0:
            return True 
        else:
            dict1[target]=False
            for i in range(start,end):
                if self.canFind(nums,target-nums[i],i+1,end,dict1):
                    return True 
            return dict1[target]

最后

以上就是鳗鱼盼望为你收集整理的python leetcode 416. Partition Equal Subset Sum的全部内容，希望文章能够帮你解决python leetcode 416. Partition Equal Subset Sum所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。