题目内容

约束函数用于剪去得不到最优解的子树。

A. 对
B. 错

查看答案

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

更多问题

限界函数用来限制搜索的深度。

A. 对
B. 错

回溯法常用约束函数和剪枝函数两类函数来避免无效搜索。

A. 对
B. 错

回溯法解题的显著特征是,在搜索过程中动态产生问题的解空间。

A. 对
B. 错

一般情况下,0-1背包问题是多项式时间可解的。

A. 对
B. 错