Leetcode 322 零錢兌換 用動態規劃解決 python3

題目要求：給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 -1。 示例 1: 輸入: coins = [1, 2, 5], amount = 11 輸出: 3 解釋: 11 = 5 + 5 + 1 示例 2: 輸入: coins = [2], amount = 3 輸出: -1 來源：力扣

>>阅读原文<<