最終更新日:2025/12/04

(mathematics, computer science) An optimization method by which a problem having optimal substructure is recursively broken into simpler subproblems which are solved to produce the globally optimal solution.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

dynamic programming

編集履歴(0)
元となった辞書の項目

dynamic programming

名詞
不可算名詞
日本語の意味
動的計画法: 問題をより単純な部分問題に再帰的に分割し、各部分問題の解を組み合わせることで全体の最適解を導く最適化手法。
このボタンはなに?

資源配分問題は、最適部分構造を持つ問題を再帰的により単純な重複する部分問題に分割し、それらの解を組み合わせて全体の最適解を得る最適化手法である動的計画法を用いて解きました。

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★