動的計画法とは

どうてきけいかくほう

開発・プログラミング

別名: dynamic programming

過去の計算結果を保存して再利用する手法のこと。同じ計算を繰り返さず効率化できる。フィボナッチ数列の計算などでよく紹介される。

✓ 監修済み

「動的計画法」の解説スライド（押さえるポイント3点）は会員限定です

無料登録で 6,600語超のスライドと動画コースが見放題。

3日間の無料トライアル付き・クレジットカード不要・いつでも解約OK

IT用語 6,600語超を図解・スライドでやさしく学べる

情シス・IT担当の新人向けに、動画コース × AI用語検索で「調べて終わり」にしない学習を。

3日間の無料トライアル付き・クレジットカード不要・いつでも解約OK