算法学习笔记：对指定金额计算最少钞票数

算法学习笔记：对指定金额计算最少钞票数

一、引出问题

财务人员给员工发工资时经常遇到这样一个问题，即根据每个人的工资额（以元作为单位）计算出各种面值的钞票的张数，且要求总张数最少。例如，某职工工资为3436元，发放方案为：100元34张，20元1张，10元1张，5元1张，1元1张。

二、解决问题

1、采用贪心算法（Greedy Algorithm）

（1）有6种面额：1、5、10、20、50、100

凑出某个金额，需要用到尽可能少的钞票。

能用100的就用100，否则尽量用50，……以此类推，这就是贪心算法。

"""
6种面额：1, 5, 10, 20, 50, 100
采用贪心算法，对指定金额计算最少钞票数
"""

def f(w, notes):    
    counts = []
    for i in range(len(notes) - 1, -1, -1):
        counts.append(w // notes[i])
        w = w - w // notes[i] * notes[i]        
    ret