50ドルという金額が与えられます。$1、$2、$5 などのいくつかの金種と、これらの金種の数、たとえば 1、5、6 が与えられます。これは、1 コイン/$1、5 コイン/$2 の紙幣、および 6 コイン/$5 の紙幣を意味します。これらのコインを使用して、この金額 $50 を形成する方法をいくつ見つけなければなりません。これを可能な限り最速で解決するための効率的なアルゴリズムを考えようとしています。金額が $60 を超えることはありませんのでご注意ください。
誰かがこの問題を解決するために使用できるアルゴリズムを提案できますか? これまで、この問題に対する再帰的な解決策を書きましたが、私の目的には遅すぎます。すぐにここに投稿します。