kira000 https://blog.hatena.ne.jp/kira000/ kira924age’s note https://kira924age.hatenadiary.com/ 競技プログラミング AOJ 動的計画法 問題 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_A 問題概要 額面が 円の m 種類の硬貨を使って n 円を支払うときの使用する硬貨の最小枚数を求めよ。 なお各額面のコインは何度でも使用できるものとし, 与えられるコインの額面はすべて異なり, 必ず1を含むことが保証されている。 例 次のような入力が与えられたとき 15 6 1 2 7 8 12 50 n = 15, m = 6 で 7 円の硬貨 1 枚と 8 円の硬貨を 1 枚の合計 2 枚が支払い方の最小枚数となるので, 2 が出力すべき答えである。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkira924age.hatenadiary.com%2Fentry%2F2018%2F02%2F28%2F154521" title="AOJ DPL1: A - Coin Changing Problem - kira924age’s note" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%7B%20c_1%2C%20c_2%2C%20...%20c_m%20%7D Hatena Blog https://hatena.blog 2018-02-28 15:45:21 rich https://kira924age.hatenadiary.com/entry/2018/02/28/154521 1.0 100%