diff --git a/docs/02algorithms/11dp/index.mdx b/docs/02algorithms/11dp/index.mdx index f36197903..be0124822 100644 --- a/docs/02algorithms/11dp/index.mdx +++ b/docs/02algorithms/11dp/index.mdx @@ -73,7 +73,7 @@ DP には大きく分けて、二種類あります。トップダウン方式 #### ボトムアップ方式 -ボトムアップ方式は、`f(2)` を求めてから `f(3)` を求めて `f(3)` を求める…というように下から順番に求めていこうというものです。 +ボトムアップ方式は、`f(2)` を求めてから `f(3)` を求めて `f(4)` を求める…というように下から順番に求めていこうというものです。 プログラムは次のようになります。こちらも、計算量は $O(n)$ です。