卷別

資料結構與演算法

選擇

國立臺灣大學 2023 · 考試 · 第 11 題

(5 points) Properties of dynamic programming (DP): Which of the following statements is/are correct about DP?

(A)
Any DP problem can be visualized as the optimal path finding problem.
(B)
Once a DP problem is solved, all the related sub-problems are also solved.
(C)
Once a DP problem is solved, it is straightforward to obtain the second-best solution.
(D)
The optimal solution of a DP problem can be obtained using optimal solutions of its sub-problems.
(E)
A DP problem has overlapping sub-problems which are reused several times when solving the original problem.

標準解析

AI 已複查