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
統計: A(0), B(5), C(12), D(9), E(0) #2927232