From 0afc3f7d7af076545c9a58758c147cdee6c50726 Mon Sep 17 00:00:00 2001
From: zkws <15201650319@163.com>
Date: Wed, 16 Jul 2025 17:21:14 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E5=A4=8D0494.=E7=9B=AE=E6=A0=87?=
 =?UTF-8?q?=E5=92=8C=E9=A2=98=E7=9B=AEPython=E4=BA=8C=E7=BB=B4DP=E8=A7=A3?=
 =?UTF-8?q?=E6=B3=95=E4=B8=AD=E7=9A=84=E9=94=99=E8=AF=AF?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

在遍历过程中，只有j >= 本次遍历元素才可以选取当前元素，原代码中错写为j>=nums[i-1]，修复后变为j>=nums[i]，提交才可以通过leetcode所有用例。
---
 "problems/0494.\347\233\256\346\240\207\345\222\214.md" | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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]  # 返回达到目标和的方案数