動的計画法において相隣る問題の最適値の間の最適子を含んだ関係式. これを逐次解いて, 最後に与問題の最適解を得る. 通常, 後ろ向きの再帰式をいうが, 前向きの再帰式も場合によっては成り立つ. 無限段問題では関数方程式になり, 最適方程式ともいわれる. 最短経路問題, 巡回セールスマン問題などの有限な問題では再帰式に基づくアルゴリズムが求められている.
| 動的・確率・多目的計画： | 両的計画 事前条件付き決定過程 事後条件付き決定過程 再帰式 分布問題 列挙法 動的計画 |
| 再帰式のお隣キーワード |
再帰式のページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
| Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved. |
ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典
|
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS
