wrc's Wiki

更改

Knapsack (查看源代码)

2021年8月9日 (一) 01:23的版本

添加70字节 、 2021年8月9日 (一) 01:23
→‎完全背包：LeetCode 322. Coin Change
第93行： 第93行：  
         return -1 if dp[amount] == float('inf') else dp[amount]
 
         return -1 if dp[amount] == float('inf') else dp[amount]
 
</syntaxhighlight>
 
</syntaxhighlight>
 +
 +
这里初始值设为无穷是为了方便进行 <code>min</code>。
取自“https://wiki.ruo-chen.wang/wiki/特殊:移动版差异/415”