動的計画法 - Wikipedia
動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果の記録を利用して全体の問題を解く手法を総称してこう呼ぶ。 細かくアルゴリズムが定義されているわけではなく、下記2条件を満たすアルゴリズムの総称である。 帰納的な関係の利用：より小さな問題例の解や計算結果を帰納的な関係を利用してより大きな問題例を解くのに使用する。 計算結果の記録：小さな問題例、計算結果から記録し、同じ計算を何度も行うことを避ける。帰納的な関係での参照を効率よく行うために、計算結果は整数、文字やその組みなどを見出しにして管理される。 「動的計画法 (dynamic programming)」という言葉は1940年代にリチャード・E・ベルマンが最初に使いはじめ、1953年に
プログラミング言語のCOBOLが誕生50周年
9月18日はプログラミング言語「COBOL（COmmon Business Oriented Language）」の50周年に当たるとして、COBOLコンパイラで知られる英Micro Focusが誕生50周年を祝うサイトへの参加を呼び掛けている。 COBOLは、事務処理システムのプログラミングを容易にする目的で1950年代に開発された言語で、構文が英語の自然言語に近いという特徴を持つ。米国防総省が設立した情報システム向け標準言語策定委員会CODASYLが開発した。COBOLという名称が決定したのが1959年9月18日の「Short Range Committee」のミーティングの席上であったことから、この日が誕生日とされている。 COBOLは現在も多くの企業や公共機関のシステムを動かしており、Micro Focusによると、世界のATMトランザクション処理のほぼすべて、業務アプリケーション
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
