LeetCode 322. 零錢兌換（DP）

文章目錄 1. 題目信息 2. 解題 2.1 回溯窮舉 2.2 動態規劃 1. 題目信息 給定不一樣面額的硬幣 coins 和一個總金額 amount。 編寫一個函數來計算能夠湊成總金額所需的最少的硬幣個數。 若是沒有任何一種硬幣組合能組成總金額，返回 -1。web 示例 1: 輸入: coins = [1, 2, 5], amount = 11 輸出: 3 解釋: 11 = 5 + 5 + 1

>>阅读原文<<