下列哪个问题不能用贪心法求解?( )
A: 哈夫曼编码问题
B: 单源最短路径问题
C: 最大团问题
D: 最小生成树问题
A: 哈夫曼编码问题
B: 单源最短路径问题
C: 最大团问题
D: 最小生成树问题
举一反三
- 下列哪个问题不用贪心法求解() A: 哈夫曼编码问题 B: 单源最短路径问题 C: 最大团问题 D: 最小生成树
- 下列哪些问题能适用贪心法高效求解? ( )。 A: 单源最短路径问题 B: 最小生成树问题 C: 哈夫曼编码问题 D: 0-1背包问题
- 下列哪些问题不能用贪心算法求最优解 A: 最小生成树 B: 单源最短路径 C: 最优二叉搜素树 D: 哈夫曼编码树
- 不能用贪心法求解的问题是() A: 单源最短路径问题 B: N皇后问题 C: 最小生成树问题 D: 背包问题
- 下面____问题不能使用贪心法解决。(<br/>) A: 最小生成树问题 B: N皇后问题 C: 背包问题 D: 哈夫曼编码问题