【leetcode】322 零錢兌換（動態規劃）

題目連接：https://leetcode-cn.com/problems/coin-change/web 題目描述 給定不一樣面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算能夠湊成總金額所需的最少的硬幣個數。若是沒有任何一種硬幣組合能組成總金額，返回 -1。數組 示例 1:svg 輸入: coins = [1, 2, 5], amount = 11 輸出: 3 解釋: 1

>>阅读原文<<