問題 コインが複数種類あり、それらの金額が与えられる。各金額のコインは無尽蔵にあるとする。1～Xまでのすべての金額を支払えるようにコインを選ぶとき、このコインの枚数を最小化せよ。 やりかた 公式解説を参考にしました。 ある時点で選んだコインの総…