試題詳解

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