代码随想录算法训练营第三十五天|LeetCode 416 分割等和子集

1.LeetCode 416 分割等和子集

题目链接：416. 分割等和子集

class Solution:
    def canPartition(self, nums: List[int]) -> bool:
        if sum(nums) % 2 == 1:
            return False
        a = sum(nums) // 2

        dp = [0 for i in range(10001)]

        for i in nums:
            for j in range(a, i - 1, -1):
                dp[j] = max(dp[j], dp[j - i] + i)

        if dp[a] == a:
            return True
        else:
            return False

第一题结束

今天用时2.5h