题目内容

回溯法的效率依赖于下列哪些因素（）

A. 满足显约束的值的个数
B. 计算约束函数的时间
C. 计算限界函数的时间
D. 确定解空间的时间

查看答案

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

更多问题

回溯法的两种解空间树为、。

使用回溯法进行状态空间树裁剪分支时一般有两个标准：可行性约束函数和限界函数，装载问题和旅行商问题正好是两种不同的类型，其中同时使用可行性约束函数和限界函数的进行裁剪的是，只使用限界函数进行裁剪的是。

回溯法中，如果解空间树是排列树，所给的问题规模为n时，通常有__个叶结点，遍历子集树需 O( ) 计算时间。

死结点是正在产生儿子的结点

A. 对
B. 错