题目内容

回溯法的效率不依赖于()。

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

查看答案

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

更多问题

下面在回溯法中为避免无效搜索所采取的函数是()。

A. 递归函数
B. 迭代函数
C. 剪枝函数
D. 随机数函数

回溯算法解0-1背包问题所需的计算时间为()。

A. O(nlogn)
B. O(2n)
C. O(n2)
D. O(n2n)

回溯算法解最大团问题所需的计算时间为()。

A. O(nlogn)
B. O(n2n)
C. O(n2)
D. O(2n)

回溯算法解旅行售货员问题所需的计算时间为()。

A. O(nlogn)
B. O(n2n)
C. O(n!)
D. O(2n)