贪心算法1(python)

《贪心算法1(python)》

贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法。

V=[1,5,10,50,100,500]#钱的面值
#C=[3,2,1,3,0,2]#对应钱的数量,1元的3个;5元的2个;10元的1个;依次类推
C=[300,200,100,300,100,200]#
A=640

def solve(A):
    print(A)
    ans=0
    for i in range(5,-1,-1):
        t=min(A//V[i],C[i])#使用硬币i的枚数
        print(t)
        A=A-t*V[i]
        ans+=t
    print(A)
    print('用的总硬币数为%d枚!!!'%ans)
solve(A)
    原文作者:贪心算法
    原文地址: https://blog.csdn.net/wuzhouqingcy/article/details/77686997
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞