与えられた金額に対して、コインの最小化問題の解（枚数）を求める。（複数の場合には1つでよい）
期限： 5/18（金）まで

コインはA[n]の配列に入れて、日本円みたいに1,5,10,50…というコインではなく、
どんなコインの組み合わせに対しても、最小の枚数を求めさせる。


日本円だと大きいコインから順に取っていけばいいのですが、
1円、3円、4円のコインの組み合わせで、6円だったら3円×2枚が最小になる、
みたいな場合があるのでどうすればいいのか分からないです＞＜

再帰を使った疑似コードをかけって言われたんですけど誰か分かる人いませんか？
よろしくお願いします。