Huffman为什么是贪婪算法?

tzk 2004-05-05 06:47:34
2002年试题:
Huffman是一种采用了_____的算法。
A 贪心 B、分治 C、递推 D、回溯

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

这种题目,出得太差,近乎死记概念
...全文
29 5 点赞 打赏 收藏 举报
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
zzzle 2004-05-06
的确是贪婪算法,楼上乱来的。
因为每次选的都是概率出现最小的两个来构成树的左右节点。
这样构成的整个树的数学期望最小。你说如何是递推算法呢?
  • 打赏
  • 举报
回复
figo8848 2004-05-06
贪婪算法是为了求最优解,Huffman只是求最优解的
  • 打赏
  • 举报
回复
tearsea 2004-05-06
up
  • 打赏
  • 举报
回复
klbt 2004-05-05
是的,太不灵活
  • 打赏
  • 举报
回复
jolley 2004-05-05
Huffman今年会考吗?
  • 打赏
  • 举报
回复
相关推荐
发帖
软件水平考试
加入

2823

社区成员

就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
申请成为版主
帖子事件
创建了帖子
2004-05-05 06:47
社区公告
暂无公告