mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-07 15:45:40 +08:00
Update 0416.分割等和子集.md
This commit is contained in:
@ -351,7 +351,7 @@ class Solution:
|
|||||||
# 当前数字小于等于目标和时,可以选择使用或不使用该数字
|
# 当前数字小于等于目标和时,可以选择使用或不使用该数字
|
||||||
# dp[i][j] = dp[i - 1][j] or dp[i - 1][j - nums[i - 1]]
|
# dp[i][j] = dp[i - 1][j] or dp[i - 1][j - nums[i - 1]]
|
||||||
|
|
||||||
# 当前数字小于等于目标和时,可以选择使用或不使用该数字的最大值
|
# 当前数字小于等于目标和时,选择使用或不使用该数字的最大值
|
||||||
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - nums[i - 1]])
|
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - nums[i - 1]])
|
||||||
|
|
||||||
return dp[len(nums)][target_sum]
|
return dp[len(nums)][target_sum]
|
||||||
|
Reference in New Issue
Block a user