promotion image of download ymail app
Promoted
世尊 asked in 電腦與網際網路軟體 · 1 decade ago

Greedy Algorithm問題!!!

下列哪一個演算法屬於Greedy Algorithm?

(A)Merge Sort

(B)Huffman Code

(C)Binary Search Tree

(D)以上皆是

請各位大大幫我解惑!!!

Update:

給第一個解答的人喔

1 Answer

Rating
  • Leslie
    Lv 7
    1 decade ago
    Favorite Answer

    Answer: B

    Huffman Code (或 Huffman Tree) 是有名的 Greedy Algorithms 的例子.

    Merge Sort 及 Binary Search Tree 是當做 Divide-and-Conquer Algorithms 的.

    Source(s): DS & Algorithm textbooks
    • Commenter avatarLogin to reply the answers
Still have questions? Get your answers by asking now.