Huffman为什么是贪婪算法？

tzk 2004-05-05 06:47:34

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

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

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

...全文

132 5 打赏收藏举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

zzzle 2004-05-06

打赏
举报

回复

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

figo8848 2004-05-06

打赏
举报

回复

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

tearsea 2004-05-06

打赏
举报

回复

up

klbt 2004-05-05

打赏
举报

回复

是的，太不灵活

jolley 2004-05-05

打赏
举报

回复

Huffman今年会考吗?

Java中httpClient中三种超时设置本文章给大家介绍一下关于Java中httpClient中的三种超时设置小结在Apache的HttpClient包中，有三个设置超时的地方：/* 从连接池中取连接的超时时间*/ ConnManagerParams.setTimeout(params, 1000); /*连接超时*/ Htt...

HttpClient4.5版本超时情况一、请求连接超时 RequestConfig.custom().setConnectTimeout：设置连接超时时间，单位毫秒。二、连接池获取连接超时 RequestConfig.custom().setConnectionRequestTimeout：设置从connect Manager获取Connection 超时时间

HttpClient超时设置详解 HttpClient 4.3。HttpClient这货和Lucene一样，每个版本的API都变化很大，这有点让人头疼。就好比创建一个HttpClient对象吧，每一个版本的都不一样， 3.X是这样的 HttpClient httpClient=newDefaultHttpClient(); 4.3是这样的 CloseableHttpClient httpClien...

场景：最近并发较高，看到响应时间6s的时候，心里咯噔一下，我记得我设置的超时时间是5s啊。原来读取超时时间没生效，只生效了连接超时时间。 ConnectionPoolTimeoutException 获取连接池连接超时 ConnectionTimeout：这定义了通过网络与服务器建立连接的超时时间。Httpclient包中通过一个异步线程去创建与服务器的socket连接，这就是该so...

本文章给大家介绍一下关于Java中httpClient中的三种超时设置小结，希望此教程能给各位朋友带来帮助。　　ConnectTimeoutException：　　当连接HTTP服务器或者等待HttpConnectionManager管理的一个有效连接超时引发该异常。　　SocketTimeoutException：　　当读取或者接收Socket超时引起该异常。　　在Apach

软件水平考试

2,957

社区成员

22,568

社区内容

发帖

与我相关

我的任务

c1认证c4javac4前端技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章