答题翼 > 问答 > 职业资格考试 > 正文

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

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

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

参考答案

您可能感兴趣的试题

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

答案解析
回溯法解旅行售货员问题时的解空间树是（)。（A)子集树（B)排列树（C)深度优先生成树（D)广度优

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

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

答案解析
0-1背包问题的回溯算法所需的计算时间为() 用动态规划算法所需的计算时间为()。

答案解析
用回溯法解问题时应明确定义问题的解空间问题的解空间至少应包含()。

答案解析
用回溯法解批处理作业调度问题时该问题的解空间结构为()结构。

答案解析