Python实现贪心硬币找零算法及源码
贪心算法是一种常用的算法思想,它能够在不考虑全局最优解的情况下,从局部上寻找最优解。当然,在具体的应用中,我们需要保证贪心策略所得到的结果是正确的。在硬币找零问题中,贪心算法可以得到正确的结果。
硬币找零问题指的是:给定面额为d1、d2、…、dn的硬币若干枚,如何用最少的硬币组合成面额V的钱数?在这个问题中,假设所有面额的硬币数量无限。
贪心硬币找零算法的思路是:选择尽可能大的硬币来组合出目标金额,直到凑出了目标金额,即可停止选取硬币。
下面给出Python实现贪心硬币找零算法的完整代码:
def make_change(coins, change):
coin_count = 0