【纠错】518.零钱兑换II 初始化错误和一个typo

This commit is contained in:
Song
2026-04-27 00:38:59 -04:00
committed by GitHub
parent 4a463af36e
commit df66ed87c7

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