Dotcpp / 试卷列表 / 题库练习 / 题目 591

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

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

A. 霍夫曼编码问题

B. 0-1 背包问题

C. 最小生成树问题

D. 单源最短路径问题

答案

B

题目信息

题号：591

题型：单选题

难度：普通

去题库练习