題目連結：
題目大意：
給定兩個正整數 Ｃ （介於 １ ～ １, ０００ ）、 Ｎ （介於 １ ～ １０ ），接下來會有 Ｎ 個硬幣的面額（ Ｃ 跟硬幣面額的單位都是美分）。
求使用那 Ｎ 種硬幣湊出 Ｃ 美分的可能的最少硬幣數。（可以假定 Ｃ 一定是這 Ｎ 種硬幣所組成）
範例輸入：
93 5
25
50
10
1
5
範例輸出：
7
解題思維：
觀察以下圖表：
引進面額 １ 的時候，大家的最少硬幣方法數就是自己的金額。
當引進面額 ２ 的時候，可以發現金額 ≧ ２ 都發生了一些改變。因為例如金額 Ｍ ＝ １５ ，它現在最少的方法數可以從 １５ － ２ ＝ １３ 的方法數 ＋ １ 得來；而 Ｍ ＝ １３ ，又可以從 １３ － ２ ＝ １１ 的方法數 ＋ １ 得來，以此類推。
引進面額 ５ 的時候，也發生了類似面額 ２ 的事情。
所以我們可以發現，我們可以藉由 ＤＰ 的思維來完成此題的要求。
每引進一個硬幣面額 Ｐ ，則對於所有金額介於 Ｐ ～ Ｃ （ Ｃ 是題目的所求金額）的 Ｍ 值，他們的最少硬幣數可以從以下式子得知：
Ｍ 的硬幣數 ＝ Ｍ － Ｐ 的硬幣數 ＋ １ 跟 Ｍ 先前最少的硬幣數，兩者取最小值。
因此每輸入進一個新面額，我們就可以用迴圈去跑 Ｐ ～ Ｃ 做一次上面的式子，去更新硬幣數。
最後，再看 Ｃ 現在的硬幣數，即是所求。
