Merge pull request #3005 from szy1840/patch-3

【纠错】518.零钱兑换II 初始化错误和一个typo
This commit is contained in:
程序员Carl
2026-04-30 17:36:11 +08:00
committed by GitHub

View File

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