再帰式とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 再帰式の意味・解説 

再帰式 (動的計画法の)

読み方さいきしき
【英】:recursive formula

動的計画法において相隣る問題最適値の間の最適子を含んだ関係式. これを逐次解いて, 最後に問題最適解を得る. 通常, 後ろ向きの再帰式をいうが, 前向きの再帰式も場合によっては成り立つ. 無限段問題では関数方程式になり, 最適方程式ともいわれる. 最短経路問題, 巡回セールスマン問題などの有限な問題では再帰式に基づくアルゴリズム求められている.




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

','','','','','','','','','','','','','','','','','',''];function getDictCodeItems(a){return dictCodeList[a]};

すべての辞書の索引

「再帰式」の関連用語


2
34% |||||


4
34% |||||





9
16% |||||


再帰式のお隣キーワード

共通乱数法

内点法

内部収益率

内部投資収益率

内部推移

再呼モデル

再帰式

再帰確率

再生定理

再生過程

再生過程到着

冗長性

凸ゲーム

検索ランキング
';function getSideRankTable(){return sideRankTable};

   

英語⇒日本語
日本語⇒英語
   



再帰式のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS