ダイナミックプログラミング(英語表記)dynamic programming

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

【動的計画法】より

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

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

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

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

出典|株式会社平凡社世界大百科事典 第2版について | 情報

今日のキーワード

夏至

二十四節気の一つであるが,二至 (夏至,冬至) ,二分 (春分,秋分) の四季の中央におかれた中気。夏至は太陰太陽暦の5月中 (5月の後半) のことで,太陽の黄経が 90°に達した日 (太陽暦の6月 ...

続きを読む

コトバンク for iPhone

コトバンク for Android