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

最新推荐文章于 2024-01-06 02:59:24 发布

尘盖天

最新推荐文章于 2024-01-06 02:59:24 发布

阅读量383

点赞数

本文链接：https://blog.csdn.net/weixin_42237984/article/details/83417365

版权

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))