当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

下面问题()不能使用贪心法解决。(A)单源最短路径问题(B)N皇后问题(C)最小生成树问题(D)背包问


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

(A)单源最短路径问题

(B)N皇后问题

(C)最小生成树问题

(D)背包问题

参考答案
您可能感兴趣的试题
  • 双分支判断框不能用于解决单分支问题。()

  • ● (65) 不能保证求得0-1 背包问题的最优解。 (65)A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规

  • 下列关于法的价值说法 错误的有哪些?()A.北京市为了解决交通拥堵问题实行车辆单双号限行制度

  • 下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成

  • 当各边上权值()时 可以使用BFS算法来解决单源最短路径问题。

  • 用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。