[UVA] 147 Dollars

算是DP的經典題目，無奈粗心的我在這題依然賠上兩個WA。Coins組合方法個數，等同Non-repetitive Knapsack題目的變形，並且可以重複利用1D array。可我居然一開始想成Repetitive Knapsack, 真蠢。

特別要注意的是，不要使用double來讀幣值一類的input，一定會有floating error, 就算不發生在你這邊，也一定會發生在online judge上。能用int 讀就用int，不行就硬幹string parsing

另外一點就是DP很容易beyond 32 bit int，DP的array type 事前要仔細思考會不會超出int 的範圍。