题目内容

回溯算法的效率不依赖下列哪个因素（）

A. 产生x[k]的时间
B. 递归终止条件
C. 计算约束函数constraint的时间
D. 计算上界函数bound的时间

查看答案

搜索结果不匹配？点我反馈

更多问题

回溯法解旅行售货员问题时的解空间树时（）

A. 子集树
B. 排列树
C. 深度优先生成树
D. 广度优先生成树

回溯法搜索状态空间树是按照（）顺序

A. 中序遍历
B. 广度优先遍历
C. 深度优先遍历
D. 层次优先遍历

在对问题的解空间树进行搜索的方法中，一个活结点由多次机会成为活结点的是（）

A. 回溯法
B. 分支限界法
C. 回溯和分支限界
D. 动态规划

用回溯求解最优装载问题时，若待选物品为m种，则该问题的解空间树的结点个数为（）

A. m！
B. 2m+1
C. 2m+1-1
D. 2m