LeetCode題解——518. 零錢兌換 II（dp）

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

>>阅读原文<<