python-leetcode-分割等和子集

416. 分割等和子集 - 力扣（LeetCode）

1. class Solution:
2.     def canPartition(self, nums: List[int]) -> bool:
3.         total = sum(nums)
4.         if total % 2 != 0:
5.             return False
6.         
7.         target = total // 2
8.         dp = [False] * (target + 1)
9.         dp[0] = True
11.         for num in nums:
12.             for j in range(target, num - 1, -1):
13.                 dp[j] = dp[j] or dp[j - num]
14.         
15.         return dp[target]

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。