494. 目标和：修改动规五部曲步骤1中 i 和 j 的错误使用

2026-10-29 11:45:24 +08:00 · 2021-12-18 11:51:06 +08:00
parent 589519d937
commit e2443d5240
1 changed files with 1 additions and 1 deletions
--- a/problems/0494.目标和.md
+++ b/problems/0494.目标和.md
@@ -146,7 +146,7 @@ if (abs(S) > sum) return 0; // 此时没有方案

 1. 确定dp数组以及下标的含义

-dp[j] 表示：填满j（包括j）这么大容积的包，有dp[i]种方法
+dp[j] 表示：填满j（包括j）这么大容积的包，有dp[j]种方法

 其实也可以使用二维dp数组来求解本题，dp[i][j]：使用 下标为[0, i]的nums[i]能够凑满j（包括j）这么大容量的包，有dp[i][j]种方法。