卷別

資料結構與演算法

選擇

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

(5 points) Which of the following descriptions is true for the previous problem?

(A)
We can always find an optimal solution that removes one of the largest $v$ .
(B)
We can always find an optimal solution that does not remove one of the smallest $v$ .
(C)
The initial value for $m(i,i,0)$ is $v_i$ .
(D)
The initial value for $m(i,j,k)$ when $k > (j-i)/2$ is 0.
(E)
The initial value for $m(i,i+2,1)$ , $1 \le i \le n-2$ , is $\max(v_i, v_{i+2})$ .

標準解析

AI 已複查