网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【单选题】下面哪种函数是回溯法中为避免无效搜索采取的策略（）
A．递归函数
B．剪枝函数
C．随机数函数
D．搜索函数
参考答案和解析
剪枝函数
更多 “【单选题】下面哪种函数是回溯法中为避免无效搜索采取的策略（）A．递归函数B．剪枝函数C．随机数函数D．搜索函数” 相关考题
考题
【问题 1】（8 分）用回溯法求解此 0-1 背包问题，请填充下面伪代码中（1）～（4）处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND( v,w,k,W )函数，其中 v、w、k 和 W分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。下面给出 0-1背包问题的回溯算法伪代码。函数参数说明如下:W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得的最大价值；X：问题的最优解。变量说明如下：cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。
考题
图搜索策略最大的优点是（）A、当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。B、被回溯掉的已经搜索过的部分，不能被以后使用。C、搜索过的路径除了可以重复利用。D、可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
考题
关于回溯搜索法的介绍，下面（）是不正确描述。A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
单选题关于回溯搜索法的介绍，下面（）是不正确描述。A
回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B
回溯法是一种既带系统性又带有跳跃性的搜索算法C
回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
单选题图搜索策略最大的优点是（）A
当回溯出现时，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空间。B
被回溯掉的已经搜索过的部分，不能被以后使用。C
搜索过的路径除了可以重复利用。D
可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
热门标签
最新试卷