（简答题）
简单描述回溯法基本思想。
正确答案
回溯法的基本思想是在一棵含有问题全部可能解的状态空间树上进行深度优先搜索，解为叶子结点。搜索过程中，每到达一个结点时，则判断该结点为根的子树是否含有问题的解，如果可以确定该子树中不含有问题的解，则放弃对该子树的搜索，退回到上层父结点，继续下一步深度优先搜索过程。在回溯法中，并不是先构造出整棵状态空间树，再进行搜索，而是在搜索过程，逐步构造出状态空间树，即边搜索，边构造。
答案解析
略
相似试题
（简答题）
简单描述分治法的基本思想。
（填空题）
回溯法是指（）。
（单选题）
回溯法的效率不依赖于以下哪一个因素？（）
（单选题）
程序块（）是回溯法中遍历排列树的算法框架程序。
（填空题）
回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。
（填空题）
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
（单选题）
回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
（填空题）
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
（填空题）
用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。
