Huffman为什么是贪婪算法？

[tzk]

2002年试题：
Huffman是一种采用了_____的算法。
A 贪心 B、分治 C、递推 D、回溯

答案是A
贪婪算法是指不求最优、只求满意的解。Haffman算法构造的二叉树是最优二叉树，怎么能成为贪婪算法？
我认为应该是C递推算法

这种题目，出得太差，近乎死记概念

[jolley]

Huffman今年会考吗?

• 打赏
• 举报

回复 赞

[klbt]

是的，太不灵活

• 打赏
• 举报

回复 赞

[tearsea]

up

• 打赏
• 举报

回复 赞

[figo8848]

贪婪算法是为了求最优解，Huffman只是求最优解的

• 打赏
• 举报

回复 赞

[zzzle]

的确是贪婪算法，楼上乱来的。
因为每次选的都是概率出现最小的两个来构成树的左右节点。
这样构成的整个树的数学期望最小。你说如何是递推算法呢？

• 打赏
• 举报

回复 赞