diff --git "a/problems/0494.\347\233\256\346\240\207\345\222\214.md" "b/problems/0494.\347\233\256\346\240\207\345\222\214.md" index b161bc57a8..2e464394b4 100755 --- "a/problems/0494.\347\233\256\346\240\207\345\222\214.md" +++ "b/problems/0494.\347\233\256\346\240\207\345\222\214.md" @@ -684,7 +684,7 @@ class Solution: for i in range(1, len(nums)): for j in range(target_sum + 1): dp[i][j] = dp[i - 1][j] # 不选取当前元素 - if j >= nums[i - 1]: + if j >= nums[i]: #只有j >= 本次遍历元素才可以选取当前元素 dp[i][j] += dp[i - 1][j - nums[i]] # 选取当前元素 return dp[len(nums)-1][target_sum] # 返回达到目标和的方案数