ACM程序设计大赛-------- 最少钱币数（Java代码）

【问题描述】           这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，通常而言有多种方式。例如：给定了6种钱币面值为二、五、十、20、50、100，用来凑 15元，能够用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少须要2个钱币才能凑成15元。  你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少须要多少个钱币才能凑成某个给出的钱数。  

>>阅读原文<<