logo - 刷刷题
下载APP
【单选题】

2()

A.贪心
B.分治
C.递推
D.回溯

A.
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树,这是一种采用了 (2) 的算法。
题目标签:回溯贪心
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】贪心算法是一种______的算法。

A.
不求最优,只求满意
B.
只求最优
C.
求取全部可行解
D.
求取全部最优解

【单选题】(22)处填()。 A.分治法 B.贪心法 C.动态规划方法 D.回溯法

A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (21) ,该算法采用的设计方法是 (22)

【单选题】下面是贪心算法的基本要素的是()

A.
重叠子问题
B.
构造最优解
C.
贪心选择性质
D.
定义最优解

【单选题】贪心算法与动态规划算法的主要区别是

A.
最优子结构
B.
贪心选择性质
C.
构造最优解
D.
定义最优解

【单选题】动态规划算法和贪心算法都不具有 性质。

A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解