下列哪些问题不能用贪心法精确求解？( ) | 考级竞赛题库

首页

Scratch等级考试 Python等级考试 C/C++等级考试机器人等级考试蓝桥青少竞赛

Scratch组 Python组 C++组

NOIP CSP J/S信奥赛 NOC大赛 CCF编程能力等级认证(GESP)

Scratch等级考试 Python等级考试 C/C++等级考试机器人等级考试蓝桥竞赛 NOC大赛信息素养大赛信息学奥赛

blog

scratch图形化 python/海龟绘图 C/C++/OJ

VIP 下载

单选题

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

A.

霍夫曼编码问题

B.

0-1背包问题

C.

最小生成树问题

D.

单源最短路径问题

上一题

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

下一题

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

题目信息

提高组初赛 2020 单项选择题

30%

正确率

0

评论

418

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记

ＱＱ

公众号

客服