首页 › 答案 › 题库 › 知到智慧树 › 未分类

下列哪个问题利用贪心策略可以求得最优解？

下列哪个问题利用贪心策略可以求得最优解？
A.最小生成树
B.旅行商问题
C.0-1背包问题
D.哈夫曼编码
正确答案：最小生成树；哈夫曼编码

标签：大学计算机最小背包

上一条：如果n是需要计算的规模，以下的算法复杂度描述中，哪个复杂度最优？

下一条：已知斐波那契数列的前2项均为1，则第6项的值为（）。