動的計画法

動的計画法ドウテキケイカクホウ

ヘボン式ローマ字：doutekikeikakuhou 母音パターン：oueieiauou

対象の問題を部分問題に分割し、部分問題の解を表に記録して再利用しながら全体の解を求めるアルゴリズムの設計技法。ナップサック問題や最長共通部分列問題などに用いられる。

言語学的特徴

—

ジャンル

エンティティ

手法名

品詞

普通名詞

語種

日本語

読みの文字数

10文字

モーラ数

10モーラ

先頭文字

ド

末尾文字

ウ

円環交差数

14回

別表記

• DPディーピー
• ダイナミックプログラミングダイナミックプログラミング