单选题

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

A

霍夫曼编码问题

B

0-1 背包问题

C

最小生成树问题

D

单源最短路径问题

赣ICP备20007335号-2