エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
はじめに AOJの 組み合わせ最適化 コースの問題を解きました. 考え方と実装のまとめ記事になります. ... はじめに AOJの 組み合わせ最適化 コースの問題を解きました. 考え方と実装のまとめ記事になります. プログラミングコンテストチャレンジブック を参考書として使っています. Coin Changing Probl em コイン問題 額面が $c_1, c_2, \cdots, c_m$ 円の $m$ 種類のコインを使って $n$ 円を支払うときのコインの最小の枚数を求めよ. 各額面のコインは何度でも使用できるとする. 1ドル \leq n \leq 50000$ 1ドル \leq m \leq 20$ 1ドル \leq c_i \leq 10000$ $c_i \neq c_j (i \neq j)$ であり,$c_i = 1$ となる $i$ が必ず存在する 考え方 具体例で考えます. 1, 2, 7, 8, 12, 50円の6種類のコインで15円を支払うこととします. 最小の枚数は,7円コイ