利用递归求解贩卖机找零最优解

原创于 2018-10-26 16:42:11 发布 · 413 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用递归算法求解最优找零方案的Python函数。该函数接收硬币面额列表和需要找零的金额作为参数，通过递归调用自身来尝试所有可能的组合，找到最少硬币数量的找零方案。文章展示了递归函数的实现代码，并以[1,5,10,25]面额硬币找零63为例，演示了如何求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def rec(coinvaluelist,change):
    mincoins=change
    if change in coinvaluelist:
        return 1
    else:
        for i in [c for c in coinvaluelist if c<=change]:
            numcoins=1+rec(coinvaluelist,change-i)
            if numcoins<mincoins:
                mincoins=numcoins
        return mincoins
print(rec([1,5,10,25],63))