徒然煮物

知識メモ

2015-07-01から1日間の記事一覧

POJ1742 Coins

問題 (http://poj.org/problem?id=1742) n種類のコイン ,,・・・が、それぞれ, , ・・・枚ある。 m円以下の価格を、何種類お釣りなしに支払うことができるか。 最初は、動的計画法を用いず、setで一意性を担保し全てを足していったが案の定TLE。 個数制限付…