网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【填空题】回溯法搜索解空间树时，常用的两种剪枝函数为 、 。
参考答案和解析
约束函数;限界函数
更多 “【填空题】回溯法搜索解空间树时，常用的两种剪枝函数为 、 。” 相关考题
考题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
考题
使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
考题
填空题使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
考题
填空题用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
考题
单选题下面哪种函数是回溯法中为避免无效搜索采取的策略（）A
递归函数B
剪枝函数C
随机数函数D
搜索函数
热门标签
最新试卷