24.下列何種演算法屬於動態規劃法(DynamicProgramming)？
(A)Prim演算法
(B)Kruskal演算法
(C)Dijkstra演算法
(D)快速排序

答案：登入後查看
統計： A(63), B(118), C(474), D(131), E(0) #3332008

詳解 (共 4 筆)

#6232694
(A) Prim演算法： 是用於尋找最...
(共 218 字，隱藏中）
前往觀看
11
0
#6232451
動態規劃（Dynamic Program...
(共 511 字，隱藏中）
前往觀看
11
0
#6231155
Dijkstra 演算法 在某些情況下...
(共 70 字，隱藏中）
前往觀看
10
3
#6233808
這題答案要送分
前面三種演算法都是屬於 greedy 演算法, 最後那個是分而治之的方式

請參考演算法聖經版的內容即可

書名: Introduction to Algorithms, 3/e (IE-Paperback)
作者: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein

3
0

私人筆記 (共 2 筆)

私人筆記#7728266
未解鎖
答案：C（Dijkstra） 題意：哪...
(共 209 字，隱藏中）
前往觀看
2
0
私人筆記#7822662
未解鎖
答案：(C) 解析：Dijkstra ...
(共 140 字，隱藏中）
前往觀看
0
0