題目：用面額1，2，5面值的錢幣，以最少的張數(shù)湊齊13元，需要多少張紙幣？

思路1：依次計算從1-13張紙幣，每種情況下對應(yīng)的幣值都有什么，對于最先滿足13結(jié)果的數(shù)目，就是需要的紙幣。

話不多說，看代碼：

def check(price, denoms):
    sums = set() 
    for number in range(1, price+1):
        sums = {s+d for s in sums for d in denoms} or set(denoms)
        if price in sums:
            return number
if __name__='__main__':
    print(check(13, [1, 2, 5]))
#結(jié)果是：4

思路2：依次計算從1-13元，計算出所有幣值需要的最小數(shù)量。

看代碼：

def check(price, den):
    coins_need = [0 for _ in range(min(den))]
    for money in range(min(den), price+1):
        min_coins = money
        for coin in [d for d in den if d <= money]:
            if coins_need[money-coin]==0 and money not in den:
                min_coins = 0
                break
            else:
                min_coins = min(min_coins, coins_need[money-coin]+1)
        coins_need.append(min_coins)
    return coins_need[-1] if coins_need[-1] else None