2015-02-01から1日間の記事一覧

【アルゴリズム】 動的計画法 ~ フィボナッチ数列 を例にして~

■ はじめに http://blogs.yahoo.co.jp/dk521123/34536714.html で再帰を使ったフィボナッチ数列の処理は、同じ処理を何度か呼び出すといった無駄な部分がある 例:再帰処理で、5番目のフィボナッチ数を計算した場合 calculateFibonacci(5) => 3 + 2 | +-> ca…