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

下面问题()不能使用贪心法解决。

(A)单源最短路径问题

(B)N皇后问题

(C)最小生成树问题

(D)背包问题

下面问题()不能使用贪心法解决。

(A)单源最短路径问题

(B)N皇后问题

(C)最小花费生成树问题

(D)背包问题

A.哈夫曼编码问题

B.单源最短路径问题

C.最大团问题

D.最小生成树

A.活动安排问题

B.最优装载问题

C.单源最短路径问题

D.最小生成树问题

E.0-1背包问题

F.部分背包问题

A.最短路径

A.构造哈夫曼树

B.无负边的图中求解单源最短路径（Dijkstra法）

C.Prim法求解最小生成树

D.八皇后问题

A.单源最短路径问题

B.单终点最短路径问题

C.单对顶点最短路径问题

D.每对顶点间最短路径问题

A.0/1背包问题和背包问题都可用贪心算法求解

B.0/1背包问题可用贪心算法求解但背包问题则不能用贪心算法求解

C.0/1背包问题不能用贪心算法求解但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解

D.因为0/1背包问题不具有最优子结构性质所以不能用贪心算法求解

A.0-1背包问题和背包问题都可用贪心算法求解

B.0-1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解

C.0-1背包问题不能用贪心算法求解，但可用使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解

D.因为0-1背包问题不具有最优子结构性质，所以不能用贪心算法求解

A.0-1背包问题

B.最小生成树

C.旅行商问题

D.哈夫曼编码