以下不是贪心法求解的是_____。

A.构造哈夫曼树

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

C.Prim法求解最小生成树

D.八皇后问题

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

(A)单源最短路径问题

(B)N皇后问题

(C)最小生成树问题

(D)背包问题

A.哈夫曼编码问题

B.单源最短路径问题

C.最大团问题

D.最小生成树

A.哈夫曼编码问题

B.单源最短路径问题

C.0-1背包问题

D.最小生成树问题

A.霍夫曼编码问题

B.0-1背包问题

C.最小生成树问题

D.单源最短路径问题

A.贪心法适用于局部最优等同于总体最优的问题求解

B.“单词最短编辑距离”问题可使用贪心法解决

C.相比于函数值缓存，动态规划的优势在于不需要额外的存储空间

D.“字符串匹配”问题中不能应用动态规划思想

A.单源最短路径问题

B.N皇后问题

C.最小花费生成树问题

D.背包问题

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

(A)单源最短路径问题

(B)N皇后问题

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

(D)背包问题