题目描述

这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。

例如：给定了 $6$ 种钱币面值为 $2, 5, 10, 20, 50, 100$，用来凑 $15$ 元，可以用 $5$ 个 $2$ 元、$1$ 个 $5$ 元，或者 $3$ 个 $5$ 元，或者 $1$ 个 $5$ 元、$1$ 个 $10$ 元，等等。

显然，最少需要 $2$ 个钱币才能凑成 $15$ 元。