#26949: __DP


alison.acorn@gmail.com (aa w)


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 元硬幣

 http://codepad.org/M3bUPH4J