2014-02-20から1日間の記事一覧

フィボナッチ数計算を動的計画法/メモ化再帰でやる

F#

すぐ忘れるのでいい練習題材だなって。 この記事下部に張った参考リンクのwikipediaさんによると、動的計画法ってのは多義的なもんらしい。 使い分けとしては 動的計画法:問題を前から順に解いてく(ボトムアップ方式) メモ化再帰:問題を後ろから解いてく(…