最少錢幣數（DP）

【問題描述】 這是一個古老而又經典的問題。用給定的幾種錢幣湊成某個錢數，一般而言有多種方式。例如：給定了 6 種錢幣面值爲 2、5、10、20、50、100，用來湊 15 元，可以用 5 個 2 元、1個 5 元，或者 3 個 5 元，或者 1 個 5 元、1個 10 元，等等。顯然，最少需要 2 個錢幣才能湊成 15 元。你的任務就是，給定若干個互不相同的錢幣面值，編程計算，最少需要多少個錢幣才

>>阅读原文<<