LeetCode 518. 零錢兌換 II（動態規劃）

1. 題目 給定不一樣面額的硬幣和一個總金額。 寫出函數來計算能夠湊成總金額的硬幣組合數。 假設每一種面額的硬幣有無限個。web 示例 1: 輸入: amount = 5, coins = [1, 2, 5] 輸出: 4 解釋: 有四種方式能夠湊成總金額: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 示例 2: 輸入: amount = 3, coins = [2] 輸出

>>阅读原文<<