不能用贪心法求解的问题是()
A: 单源最短路径问题
B: N皇后问题
C: 最小生成树问题
D: 背包问题
A: 单源最短路径问题
B: N皇后问题
C: 最小生成树问题
D: 背包问题
举一反三
- 下面_______________不能使用贪心法解决。 A: 单源最短路径问题 B: n皇后问题 C: 最小生成树问题 D: 背包问题
- 下列（）不能使用贪心法解决 A: 单源最短路径问题 B: N皇后问题 C: 最小花费生成树问题 D: 背包问题
- 下面问题（ ）不能使用贪心法解决。 A: 单源最短路径问题 B: n 皇后问题 C: Huffman编码问题 D: 背包问题
- 下列哪些问题能适用贪心法高效求解？ （ ）。 A: 单源最短路径问题 B: 最小生成树问题 C: 哈夫曼编码问题 D: 0-1背包问题
- 下列哪个问题不能用贪心法求解？（ ） A: 哈夫曼编码问题 B: 单源最短路径问题 C: 最大团问题 D: 最小生成树问题