贪心法--零钱找零问题

发布时间：2020-12-20 09:50:51 所属栏目：Python 来源：网络整理

导读：问题描述：现在有2元、1元、0.5元、0.2元、0.1元、0.05元的纸币，如何才能使得找零的的张数最小基本思路;将纸币从大到小排序，尽可能地先找大额的； coins = [ 2 , 1 ,1)">0.5 ,1)">0.2 ,1)">0.1 ,1)">0.05 ]money = 5.65 def coinChange(coins,money): cou

问题描述：现在有2元、1元、0.5元、0.2元、0.1元、0.05元的纸币，如何才能使得找零的的张数最小

基本思路;将纸币从大到小排序，尽可能地先找大额的；

coins = [2,1,1)">0.5,1)">0.2,1)">0.1,1)">0.05]
money = 5.65
def coinChange(coins,money):
    count = 0
    i = 
    res=[]
    while i<len(coins):
        if money>=coins[i]:
            n=int(money/coins[i])
            for _ in range(n):
                res.append(coins[i])
            count+=n
            change=n*coins[i]
            money=money-change
        i+=1
    return count,res

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!