From e2443d5240441ce9d06ec0431b91ebd95c149da6 Mon Sep 17 00:00:00 2001 From: qyg <1600314850@qq.com> Date: Sat, 18 Dec 2021 11:51:06 +0800 Subject: [PATCH] =?UTF-8?q?494.=20=E7=9B=AE=E6=A0=87=E5=92=8C=EF=BC=9A?= =?UTF-8?q?=E4=BF=AE=E6=94=B9=E5=8A=A8=E8=A7=84=E4=BA=94=E9=83=A8=E6=9B=B2?= =?UTF-8?q?=E6=AD=A5=E9=AA=A41=E4=B8=AD=20i=20=E5=92=8C=20j=20=E7=9A=84?= =?UTF-8?q?=E9=94=99=E8=AF=AF=E4=BD=BF=E7=94=A8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0494.目标和.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md index 1b107c95..e2ce920d 100644 --- 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]种方法。