题目32

作者： 作者的头像   鸷鸟 ,  2023-07-27 18:58:21 ,  所有人可见 ,  阅读 122

4


1

单选题
注释：只有第一个回答的同学才行
答对关注他哟
麻烦做完点个赞

此题可能较难，请谅解

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

A. 霍夫曼编码问题
B. 0-1 背包问题
C. 最小生成树问题
D. 单源最短路径问题

10 评论

用户头像
隗恬   2023-07-27 19:00      1    踩      回复

B

用户头像
鸷鸟   2023-07-27 19:01         踩      回复

hh

用户头像
hank0402   2023-07-27 19:28         踩      回复

B

用户头像
种花家的纽约市长   2023-07-27 19:10         踩      回复

理科不会就蒙C，所以我选C（doge

用户头像
Shine_Cai   2023-07-27 19:07         踩      回复

有些背包问题可以贪心把？

用户头像
xielvyouhua   2023-07-27 19:24         踩      回复

01背包不能贪心

用户头像
Shine_Cai   2023-08-08 19:00    回复了 xielvyouhua 的评论         踩      回复

我知道了，模拟退火！

用户头像
Shine_Cai   2023-07-27 19:06         踩      回复

A

用户头像
tears-in-the-rain   2023-07-27 18:59         踩      回复

盲猜B

用户头像
鸷鸟   2023-07-27 19:00      2    踩      回复

hh我也不知道

1024
x