题目内容

回溯法在搜索问题所有解时,因需要搜索遍根节点的所有子树,因此不具有跳跃性。

A. 对
B. 错

查看答案
更多问题

当回溯法用于求问题的一个解时,只要搜索到问题的一个解即可结束,不具有系统性。

A. 对
B. 错

在0-1背包问题的解空间树中,从树根到叶的任一路径表示解空间中的一个元素。

A. 对
B. 错

在装载问题中引入的上界函数,能够改进算法的计算时间复杂性。

A. 对
B. 错

回溯法按照实现方式不同,可分为____、 ____。

答案查题题库