下列哪些问题不能用贪心法精确求解？（） | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

单选题

下列哪些问题不能用贪心法精确求解？（）

A.

霍夫曼编码问题

B.

0-1 背包问题

C.

最小生成树问题

D.

单源最短路径问题

上一题

[单选题] 具有 n 个顶点，e 条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（）。

下一题

[单选题] 将 (2,7,10,18) 分别存储到某个地址区间为 0∼10 的哈希表中，如果哈希函数 h(x)=（），将不会产生冲突，其...

题目信息

选择题 2020年初赛

-

正确率

0

评论

36

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记