Update 0518.零钱兑换II.md 对dp[0]=1的补充解释

This commit is contained in:
re1own
2022-12-30 01:42:47 -05:00
parent f2e525df5a
commit 15e3377491
3 changed files with 3 additions and 0 deletions

BIN
.DS_Store vendored Normal file

Binary file not shown.

BIN
problems/.DS_Store vendored Normal file

Binary file not shown.

View File

@ -95,6 +95,8 @@ dp[j] 就是所有的dp[j - coins[i]]考虑coins[i]的情况)相加。
下标非0的dp[j]初始化为0这样累计加dp[j - coins[i]]的时候才不会影响真正的dp[j]
dp[0]=1还说明了一种情况如果正好选了coins[i]后也就是j-coins[i] == 0的情况表示这个硬币刚好能选此时dp[0]为1表示只选coins[i]存在这样的一种选法。
4. 确定遍历顺序
本题中我们是外层for循环遍历物品钱币内层for遍历背包金钱总额还是外层for遍历背包金钱总额内层for循环遍历物品钱币
@ -316,3 +318,4 @@ object Solution {
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
</a>