答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

下面问题（)不能使用贪心法解决。（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背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。

答案解析
头脑风暴法适用于解决没有固定答案或者没有十全十美答案的问题以及根据现有法规不能解决的实际问题。()

答案解析