阿摩線上測驗
( )20.Which of the following statements of Greedy Method(Greedy)/Dynamic Programming(DP) is NOT correct?
(A) Kruskal’s Minimum Spanning Tree(MST), Prim’s MST and Dijkstra’s Shortest Path algorithm are Greedy.
(B) 0/1 knapsack problem is DP, while Fractional Knapsack Problem is Greedy.
(C) Huffman Coding is a kind of DP, while Floyd Warshall Algorithm is Greedy.
(D) Coin Change and Count ways to reach the n’th stair are both DP.
答案：登入後查看
統計： A(8), B(10), C(32), D(9), E(0) #3098040
統計： A(8), B(10), C(32), D(9), E(0) #3098040
