☰
WH
·
CSBank
首頁
題庫專區
模擬考專區
Pro 方案
聯絡我們
首頁
題庫
模擬考
Pro
聯絡
總覽
資料結構
388
演算法
212
作業系統
290
計算機組織與結構
266
離散數學
161
線性代數
182
演算法
›
Ch3 動態規劃
第 7 題／共 40 題
◀
AL 7/40
錯題回報
00:00
7. Dynamic Programming、分段最佳化
#AL-03-007
中
Dynamic Programming
分段最佳化
📝
☆
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
v
v
.
B
We can always find an optimal solution that does not remove one of the smallest
v
v
v
.
C
The initial value for
m
(
i
,
i
,
0
)
m(i,i,0)
m
(
i
,
i
,
0
)
is
v
i
v_i
v
i
.
D
The initial value for
m
(
i
,
j
,
k
)
m(i,j,k)
m
(
i
,
j
,
k
)
when
k
>
(
j
−
i
)
/
2
k > (j-i)/2
k
>
(
j
−
i
)
/2
is 0.
E
The initial value for
m
(
i
,
i
+
2
,
1
)
m(i,i+2,1)
m
(
i
,
i
+
2
,
1
)
,
1
≤
i
≤
n
−
2
1 \le i \le n-2
1
≤
i
≤
n
−
2
is
max
(
v
i
,
v
i
+
2
)
\max(v_i, v_{i+2})
max
(
v
i
,
v
i
+
2
)
.
📝 寫筆記
📄 台大113
重做
跳轉到第
題
← 上一題
下一題 →
答案／解析
▤
完整推導請見《WH 資工筆記 · 演算法》Ch3 動態規劃
‹
本章題號 · 1–20 / 40
›
全部 40
易 18
中 17
難 5
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
