超级会员免费看
这是一篇关于LeetCode 322题目的博客，讨论了如何使用贪心算法和深度优先搜索（DFS）解决零钱兑换问题。文章介绍了题目背景，提供了示例，并解释了为什么贪心算法单独使用可能无法得到正确答案，进而引入了DFS作为解决方案。最后，博主给出了Python和C++两种语言的代码实现，并分析了算法的时间和空间复杂度。
322.零钱兑换
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/coin-change/
给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。
计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。
你可以认为每种硬币的数量是无限的。
示例 1：
输入：coins = [1, 2, 5], amount = 11
输出：3
解释：11 = 5 + 5 + 1
示例 2：
输入：coins = [2], amount = 3
输出：-1
示例 3：
输入：coins = [1], amount = 0
输出：0
提示：
- 1 <= coins.length <= 12
- 1 <= coins[i] <=
订阅专栏 解锁全文
扫一扫
612
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
