8二、零錢兌換 II

題目描述： 給定不一樣面額的硬幣和一個總金額。寫出函數來計算能夠湊成總金額的硬幣組合數。假設每一種面額的硬幣有無限個。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:svg 輸入: amount = 3, coins = [2]

>>阅读原文<<