Life Goes On

まあまあだけど楽しんでる方です

2009-07-13から1日間の記事一覧

リストの正格評価

ひさしぶりに Project Euler を解いて、学んだことをつらつらと。 要約すると、リストの正格評価の仕方を覚えたよ、という話です。 動的計画法を使う部分和問題で、もともとのコードはこんな感じ。リストにメモ化して、foldl で 250250 段の再帰処理をすると…