def fun(n):
    money = [1,5,10,20,50,100]
    dp = [0 for i in range(n+1)] # dp[i]指n為i時的拼湊方法數
    dp[0] = 1 #當n為0是，方法數為1
    for item in money:
        for i in range(1,n+1):
            if i >= item:
                dp[i] += dp[i-item]
    return dp[n]
 

相關推薦