社区
软件水平考试
帖子详情
Huffman为什么是贪婪算法?
tzk
2004-05-05 06:47:34
2002年试题:
Huffman是一种采用了_____的算法。
A 贪心 B、分治 C、递推 D、回溯
答案是A
贪婪算法是指不求最优、只求满意的解。Haffman算法构造的二叉树是最优二叉树,怎么能成为贪婪算法?
我认为应该是C递推算法
这种题目,出得太差,近乎死记概念
...全文
89
5
打赏
收藏
Huffman为什么是贪婪算法?
2002年试题: Huffman是一种采用了_____的算法。 A 贪心 B、分治 C、递推 D、回溯 答案是A 贪婪算法是指不求最优、只求满意的解。Haffman算法构造的二叉树是最优二叉树,怎么能成为贪婪算法? 我认为应该是C递推算法 这种题目,出得太差,近乎死记概念
复制链接
扫一扫
分享
转发到动态
举报
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今年会考吗?
贪婪算法
详细课件讲解
贪婪算法
详细课件讲解 清华大学计算机系 数据结构与算法课件
贪婪算法
.rar
有一个牛的算法,本人希望大家注重下载
交通咨询
huffman
huffman
最短路径
huffman
-GoLang:通过霍夫曼算法进行编码和解码
霍夫曼·高朗 通过霍夫曼算法进行编码和解码 目标 通过霍夫曼
贪婪算法
(显然是使用BT)实现文本的编码和解码 向API包添加JSON支持 在Cobra lib上创建应用 添加单元测试 实现github动作来构建和检查源代码 添加编码文本的二进制转换 检查UTF-8支持 支持将应用程序启动为编码解码服务器
软件水平考试
2,958
社区成员
22,570
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章