题目内容

剪枝函数的主要作用是()。

A. 去除所有非最优解
B. 直接找到最优解
C. 避免无效搜索,提高效率
D. 降低空间占用

查看答案

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

更多问题

静态约束函数假设是一种针对约束函数进行的假设,在回溯法执行过程中,约束函数并不随着()而动态地改变。

A. 算法的优化方式
B. 算法所获得的信息的多少
C. 解空间的定义方式
D. 最优解的判断标准

5皇后问题的解空间可由1、2、3、4、5构成的5!种排列所组成。则在三种排列方案24135、31425、13542()。

A. 均为可行解
B. 均为不可行解
C. 存在可行解
D. 存在最优解

回溯法可以系统地搜索问题的所有解。

A. 对
B. 错

回溯法求问题的一个解时,需要回溯到根,且根节点的所有子树都被搜索遍才结束。

A. 对
B. 错