ダイナミックプログラミング(読み)だいなみっくぷろぐらみんぐ

デジタル大辞泉 の解説

ダイナミック‐プログラミング(dynamic programming)

動的計画法

出典 小学館デジタル大辞泉について 情報 | 凡例

改訂新版 世界大百科事典 の解説

ダイナミックプログラミング
dynamic programming

出典 株式会社平凡社「改訂新版 世界大百科事典」改訂新版 世界大百科事典について 情報

百科事典マイペディア の解説

ダイナミックプログラミング

動的計画法

出典 株式会社平凡社百科事典マイペディアについて 情報

世界大百科事典(旧版)内のダイナミックプログラミングの言及

【動的計画法】より

…略称DP。ダイナミックプログラミングともいう。利得の最大や経費の最小のための条件を求める数理計画の方法は,問題の型によってさまざまであるが,動的計画法もその一つで,アメリカのベルマンRichard Bellmanが1950年ころから提唱し始めたものである。…

【パターンマッチング】より

… 音声認識には,一次元のパターンマッチングが使われている。この場合には,モデルパターンと入力音声の間には,時間的な伸縮のずれがあるので,少しのゆがみを許すような方法(ダイナミックプログラミング)が用いられている。音声情報処理画像処理パターン認識【白井 良明 】。…

※「ダイナミックプログラミング」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」