题目内容

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

查看答案

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

更多问题

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

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

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

A. 对
B. 错

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

A. 对
B. 错