問題詳情

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

參考答案

答案:C
難度:計算中-1
書單:沒有書單,新增