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
寫作批改
VIP與詳解卡管理
私人筆記( 0 )
