贪心法--零钱找零问题

概述问题描述：现在有2元、1元、0.5元、0.2元、0.1元、0.05元的纸币，如何才能使得找零的的张数最小 基本思路;将纸币从大到小排序，尽可能地先找大额的； coins = [2,1,0.5,0.2,

问题描述：现在有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.65def 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

总结

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

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