(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
資源配分問題は、最適部分構造を持つ問題を再帰的により単純な重複する部分問題に分割し、それらの解を組み合わせて全体の最適解を得る最適化手法である動的計画法を用いて解きました。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★