题目内容

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

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)

在用回溯法解具体问题的具体实例时,可用()方法估算将产生的节点数。

A. 猜测方法
B. 枚举方法
C. 概率方法
D. 预设方法