70. Which of the following statements about the greedy algorithm is WRONG?
(A)A greedy algorithm follows the problem-solving heuristic of making the locally optimal choice at each stage
(B)The most important advantage of a greedy algorithm is to yield locally optimal solutions that approximate a globally optimal solution in a reasonable amount of time
(C)Huffman Coding is a greedy algorithm and therefore, this algorithm does not guarantee the optimal solution
(D)A greedy algorithm may suffer from the horizon effect, which may produce the unique worst possible solution

答案:登入後查看
統計: A(0), B(5), C(12), D(9), E(0) #2927232

詳解 (共 1 筆)

#5487488
以下關於貪心算法的說法錯誤的是? (A)...
(共 190 字,隱藏中)
前往觀看
1
0