両帰式 (動的計画法における)のソースを表示
←
両帰式 (動的計画法における)
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
【りょうきしき (bicursive formula) 】 動的計画法における単調性 (monotonicity) は目的関数の「非減少性」を意味している. これを「非減少性または非増加性のいずれか」と広義に解釈した両調性 (bitonicity) の下で, 所与の「最大化問題」を解くには, 部分最大問題群ばかりでなく部分最小問題群をも考える必要がある. このとき, 最大値関数と最小値関数の間に成り立つ連立再帰式を両帰式という. 利得関数が負値にもなる乗法型評価関数などの最適化は両帰式で解ける. [[Category:動的・確率・多目的計画|りょうきしき]]
両帰式 (動的計画法における)
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報