サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
大谷翔平
keita-matsushita.hatenablog.com
わんちゃんかわいいですね。 動的計画法勉強中で流れを掴むために関数の作り方を整理します。そのため間違った内容などもあるかもですがまとめてみます。 もし、間違っていたらコメントください。 動的計画法とは 動的計画法は以下の2種類の条件を満たすアルゴリズムである。 分割統治法:部分問題を解き、その結果を利用して、問題全体を解く メモ化:部分問題の計算結果を再利用する 動的計画法 - Wikipedia 動的計画法の種類 for文を用いたボトムアップ方式と、再帰を使ったトップダウン方式があると思っている。 今回はボトムアップ方式にフォーカスしてみる。 例: フィボナッチ数列 フィボナッチ数列の場合、N番目の値は(N - 1)番目と(N - 2)番目の値の和になっている。この場合、for文を用いてNが小さい値から埋めていく事ができ、その後の処理は以前計算した結果を再利用するという方針が立てられる。
このページを最初にブックマークしてみませんか?
『keita-matsushita.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く