2012-03-30から1日間の記事一覧
問題 N種類のコインを使ってm円のお釣りを支払う。 違う種類のコインなら1つの操作で支払うことが出来る。 このとき操作の最小回数を求めよ。 制約 N M 解法 1回の操作での支払い方は2^N通りある。 2^N種類のコインがある場合の普通のお釣りDPをすればいい。…
問題 N種類のコインを使ってm円のお釣りを支払う。 違う種類のコインなら1つの操作で支払うことが出来る。 このとき操作の最小回数を求めよ。 制約 N M 解法 1回の操作での支払い方は2^N通りある。 2^N種類のコインがある場合の普通のお釣りDPをすればいい。…