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] 如何初始化呢?