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

● （65）不能保证求得0-1 背包问题的最优解。

（65）

A. 分支限界法

B. 贪心算法

C. 回溯法

D. 动态规划策略

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

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

答案解析
快件安全保管，下列做法错误的是（）。A.体积较大不能装入背包或拷包的快件，要保证快件不离开视线4米

答案解析
对于0-1背包问题的解向量X Xi=1表明选择物品1i。()

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

答案解析
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品即只要正在被考虑的物品装得进就装入背包则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。

答案解析
用回溯法解0/1背包问题时该问题的解空间结构为()结构。

答案解析
描述0-1背包问题。

答案解析

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