#26949: DP
alison.acorn@gmail.com
(aa w)
學校
:
國立交通大學
編號 : 160943
來源 : [140.113.45.193]
最後登入時間 ：
2021-11-29 11:10:26
DP
money[i] 陣列為換 i 元的方法
money[i] = money[i - 1] + money[i - 5] + money[i - 10] + money[i - 25] + money[i - 50]
注意：最後加進去的的幣值必須大於前面所用的幣值
e.g. 最後加入的硬幣是 25 元，則前面只能用 1, 5, 10 元硬幣
ZeroJudge Forum