硬貨の問題とは A円支払うために必要な硬貨の枚数を最小にする組み合わせを求める問題。 コインの問題、お釣り生成問題（Change-Making Problem : CMP）、とも呼ばれる。 この問題は競技プログラミング等で貪欲法を用いて解かれることが多いですが、貪欲法で最...