题目内容

下列算法中,通常使用深度优先方式系统搜索问题的解的是()。

A. 备忘录法
B. 贪心法
C. 动态规划法
D. 回溯法

查看答案

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

更多问题

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

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)