inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング メモ化（memoize）は、Project Eulerで何問かに1問必ず使う手法なので、絶対に覚えましょう。 Project EulerのProblem 151を考えます。意味が分かりにくい問題ですが、分かれば簡単です。まず最初にA1の紙が1枚封筒に入った状態を考えます。この状態を (1, 0, 0, 0, 0) と表します。各項は各サイズの紙の枚数です。次にA1の紙を1枚取り出して、切ってA2〜A5を1枚ずつ封筒に戻します。この状態は、 (0, 1, 1, 1, 1) と表します。この状態からどの大きさの紙を取り出す確率も1/4です。例えばA3の紙を取り出して切ってA5の紙を使うと、 (0,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20101028%2Fp1" title="メモ化 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-10-28 00:00:00 rich https://inamori.hateblo.jp/entry/20101028/p1 1.0 100%