ACM程序設計大賽-------- 最少錢幣數（Java代碼）

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

>>阅读原文<<