From df66ed87c7990086f14d9507b4d03102d1dc4540 Mon Sep 17 00:00:00 2001 From: Song Date: Mon, 27 Apr 2026 00:38:59 -0400 Subject: [PATCH] =?UTF-8?q?=E3=80=90=E7=BA=A0=E9=94=99=E3=80=91518.?= =?UTF-8?q?=E9=9B=B6=E9=92=B1=E5=85=91=E6=8D=A2II=20=E5=88=9D=E5=A7=8B?= =?UTF-8?q?=E5=8C=96=E9=94=99=E8=AF=AF=E5=92=8C=E4=B8=80=E4=B8=AAtypo?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0518.零钱兑换II.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/problems/0518.零钱兑换II.md b/problems/0518.零钱兑换II.md index 7e4bbb9a..b38e0748 100755 --- a/problems/0518.零钱兑换II.md +++ b/problems/0518.零钱兑换II.md @@ -143,9 +143,9 @@ 背包空间为0,装满「物品0」 的组合数有多少呢? -应该是 0 个, 但如果 「物品0」 的 数值就是0呢? 岂不是可以有无限个0 组合 和为0! +应该是 1 个(空集,装 0 个物品0), 但如果 「物品0」 的 数值就是0呢? 岂不是可以有无限个0 组合 和为0! -题目描述中说了`1 <= coins.length <= 300` ,所以不用考虑 物品数值为0的情况。 +题目描述中说了`1 <= coins[i] <= 5000` ,所以不用考虑 物品数值为0的情况。 那么最上行dp[0][j] 如何初始化呢?