update 0416.分割等和子集:修改 python 代码中一维背包的错误

This commit is contained in:
Yuhao Ju
2023-03-03 23:26:04 +08:00
committed by GitHub
parent 2a9b627a90
commit 419e67ca91

View File

@ -302,7 +302,7 @@ class Solution:
target = sum(nums)
if target % 2 == 1: return False
target //= 2
dp = [0] * (len(nums) + 1)
dp = [0] * (target + 1)
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])