（单选题）
下面哪种函数是回溯法中为避免无效搜索采取的策略（）
A递归函数
B剪枝函数
C随机数函数
D搜索函数
正确答案
答案解析
略
相似试题
（填空题）
回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。
（单选题）
关于回溯搜索法的介绍，下面（）是不正确描述。
（简答题）
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
（简答题）
假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M=150，使用回溯方法求解此背包问题。请写出状态空间搜索树并计算各个节点处的界限函数值，最后给出装载方案及背包中物品的重量和价值。
（单选题）
回溯法搜索状态空间树是按照（）的顺序。
（单选题）
回溯法在解空间树T上的搜索方式是（）
（判断题）
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
（简答题）
回溯法中常见的两类典型的解空间树是什么？并简述其定义。
（填空题）
回溯法是一种既带有（）又带有（）的搜索算法。
