题目内容

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

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

回溯法不适用于解一些组合数相当大的问题。

A. 对
B. 错

好的约束函数能显著地减少所生成的结点数。但这样的约束函数往往计算量较大。因此,在选择约束函数时通常存在生成结点数与约束函数计算量之间的折衷。

A. 对
B. 错

答案查题题库