メモ化

[C#] フィボナッチ数を動的計画法とメモ化で求める [VB]

動的計画法(Dynamic Programming)とは 動的計画法 – Wikipedia 動的計画法(どうてきけいかくほう、英: Dynamic Programming, DP)は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果を記録しながら解いていく手法を総称してこう呼ぶ。 簡単に言うと、一度計算した結果を保持 […]