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