From 00a4cdc161413dccf044b3b573a3d87cacf276d0 Mon Sep 17 00:00:00 2001 From: zhengprince Date: Thu, 25 Apr 2024 15:21:13 +0800 Subject: [PATCH] =?UTF-8?q?Update=200494.=E7=9B=AE=E6=A0=87=E5=92=8C.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 修改错字：中->种 --- problems/0494.目标和.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md index cacf6dfa..a3d79d2b 100644 --- a/problems/0494.目标和.md +++ b/problems/0494.目标和.md @@ -173,9 +173,9 @@ dp[j] 表示：填满j（包括j）这么大容积的包，有dp[j]种方法 * 已经有一个1（nums[i]） 的话，有 dp[4]种方法 凑成 容量为5的背包。 * 已经有一个2（nums[i]） 的话，有 dp[3]种方法 凑成 容量为5的背包。 -* 已经有一个3（nums[i]） 的话，有 dp[2]中方法 凑成 容量为5的背包 -* 已经有一个4（nums[i]） 的话，有 dp[1]中方法 凑成 容量为5的背包 -* 已经有一个5 （nums[i]）的话，有 dp[0]中方法 凑成 容量为5的背包 +* 已经有一个3（nums[i]） 的话，有 dp[2]种方法 凑成 容量为5的背包 +* 已经有一个4（nums[i]） 的话，有 dp[1]种方法 凑成 容量为5的背包 +* 已经有一个5 （nums[i]）的话，有 dp[0]种方法 凑成 容量为5的背包 那么凑整dp[5]有多少方法呢，也就是把 所有的 dp[j - nums[i]] 累加起来。