算法分析与设计第十一周：416. Partition Equal Subset Sum

思路：
1.对数组进行排序并取得数组的总和
2.从大到小对数组进行筛选
3.只要有一种可行方案即返回True

class Solution(object):
    def canPartition(self, nums):
        if len(nums) <= 1:
            return False

        sum1 = sum(nums)
        nums.sort()
        #若数组中最大值大于数组总和值的一半，则直接返回False
        if sum1 % 2 == 1 or nums[-1] > (sum1 >> 1):
            return False

        def rec(nums, size, val):
            if val == 0:
                return True
            yes = False
            #遍历搜索各种可能的组合
            for i in range(size - 1, -1, -1):
                if nums[i] <= val:
                     yes |= rec(nums[0:i] + nums[i + 1:], size - 1, val - nums[i])
                     if yes:
                         return True

            return yes
        #因为要将数组分为等值的两部分，所以传入数组总和的一半值
        return rec(nums, len(nums), sum1 >> 1)

不加中文注释时的代码效率：