题库首页 › 信息学奥赛 › 题目 15446

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

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

正确答案:B

试卷来源:2020 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库