蓝桥杯——找零钱问题

题目描述：

用给定的几种钱币凑成某个钱数，一般而言有多种方式。
  例如：给定了6种钱币面值为2、5、10、20、50、100，
 用来凑 15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。
 显然，最少需要2个钱币才能凑成15元。  你的任务就是，

 给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。