LeetCode动态规划416

最新推荐文章于 2024-07-09 23:43:07 发布

Erin Wang

最新推荐文章于 2024-07-09 23:43:07 发布

阅读量104

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/ErinWang666/article/details/137126772

版权

LeetCode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

416分割等和子集

class Solution:
    def canPartition(self, nums: List[int]) -> bool:
        dp = [0] * 10001
        sum_nums = sum(nums)
        if sum_nums % 2 == 1:
            return False
        target = sum_nums // 2
        for i in range(len(nums)):
            for j in range(target, nums[i] - 1, -1):
                dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])
        if dp[target] == target:
            return True
        else:
            return False