Huffman为什么是贪婪算法?

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

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

这种题目,出得太差,近乎死记概念
...全文
89 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
zzzle 2004-05-06
  • 打赏
  • 举报
回复
的确是贪婪算法,楼上乱来的。
因为每次选的都是概率出现最小的两个来构成树的左右节点。
这样构成的整个树的数学期望最小。你说如何是递推算法呢?
figo8848 2004-05-06
  • 打赏
  • 举报
回复
贪婪算法是为了求最优解,Huffman只是求最优解的
tearsea 2004-05-06
  • 打赏
  • 举报
回复
up
klbt 2004-05-05
  • 打赏
  • 举报
回复
是的,太不灵活
jolley 2004-05-05
  • 打赏
  • 举报
回复
Huffman今年会考吗?

2,958

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧