网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【多选题】回溯法解题步骤：
A．针对所给问题，定义问题的解空间
B．确定易于搜索的解空间结构
C．确定最优子结构的性质
D．以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索
参考答案和解析
针对所给问题，定义问题的解空间;确定易于搜索的解空间结构;以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索。
更多 “【多选题】回溯法解题步骤：A．针对所给问题，定义问题的解空间B．确定易于搜索的解空间结构C．确定最优子结构的性质D．以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索” 相关考题
考题
波利亚在“怎样解题表”中,将解题过程分为()。
A.了解问题、拟定计划、实现计划三大步骤B.了解问题、拟定计划、实现计划和回顾四大步骤C.读题、解题、反思三大步骤D.读题、解题过程、作答三大步骤
考题
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复
考题
常用的调试方法有( )。A．模拟法、回溯法、对分查找法、归纳法、演绎法B．试探法、回溯法、对分查找法、假设法、演绎法C．试探法、验证法、对分查找法、归纳法、演绎法D．试探法、回溯法、对分查找法、归纳法、演绎法
考题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
考题
关于回溯搜索法的介绍，下面（）是不正确描述。A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
单选题关于回溯搜索法的介绍，下面（）是不正确描述。A
回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B
回溯法是一种既带系统性又带有跳跃性的搜索算法C
回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
填空题用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
考题
多选题消失网页或网站信息的获取方法有（）。A网址回溯法B字段检索法C服务器缓存法
热门标签
最新试卷