找零兑换-动态规划算法

概述找零兑换-动态规划算法

动态规划算法

def dpMakeChange(coin_value_li,change,min_coins,coins_used):    """    :param coin_value_li: 币值的列表    :param change: 需要找零的价格    :param min_coins: 列表    :param conis_used: 列表    :return:    """    for cents in range(change+1):        coin_count=cents        new_coin=1        for j in [c for c in coin_value_li if c<=cents]:            if min_coins[cents-j] +1 <coin_count:                coin_count=min_coins[cents-j] +1                new_coin = j        min_coins[cents] = coin_count        coins_used[cents]=new_coin    return min_coins[change]def printCoins(coins_used,change):    coin=change    while coin >0:        this_coin=coins_used[coin]        print(this_coin)        coin=coin-this_coinamnt=63coin_li=[1,5,10,21,25]coin_used=[0]*(amnt+1)coin_count=[0]*(amnt+1)print(f'需要找零兑换：{amnt}')print(dpMakeChange(coin_li,amnt,coin_count,coin_used),'coins')printCoins(coin_used,amnt)

总结

以上是内存溢出为你收集整理的找零兑换-动态规划算法全部内容，希望文章能够帮你解决找零兑换-动态规划算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。