文学徒が競プロをするブログ

競技プログラミングの精進を記録していきます

2018-10-01から1ヶ月間の記事一覧

メモ化再帰ちょっと理解した

概要 メモ化再帰をほんの少し理解したので書く。 ただしこれはプログラマ文脈で言うところの「チョットデキル」的な意味合いではなく、むしろ「完全に理解した」的なニュアンスであることに注意されたし。 なお、これは再帰関数が難しいと感じられる人にも分…