一、題目要求

• 給你一個整數數組 coins，表示不同面額的硬幣；以及一個整數 amount，表示總金額。
• 計算并返回可以湊成總金額所需的最少的硬幣個數，如果沒有任何一種硬幣組合能組成總金額，返回 -1。
• 你可以認為每種硬幣的數量是無限的。
• 示例 1：

輸入：coins = [1, 2, 5], amount = 11 輸出：3 解釋：11 = 5 + 5

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“零钱兑换”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。