ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-08-03から1日間の記事一覧

AOJ 1603 - 500円玉貯金

500-yen Saving | Aizu Online Judge 提出コード 最終的な目標は、 ➀ 500円玉の枚数をできるだけ多くする ➁ ➀の中で、購入額を最小にする という二つなので、これを評価値として動的計画法を利用します。 動的計画法をする前に、少しだけ考察をします。 ある…