おはやし日記

これは、https://o-treetree.hatenablog.com/entry/DPL1B（明日投稿）の前段階の記事です。動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）で「コイン問題」を解いていますが、DPとはなんぞや、みたいなところには触れておらず、解説を見ながらとりあえず解けるまでの初心者の思考をメモしたものです。 …