实验报告
（ 2015/ 2016学年第一学期）
课程名称算法设计与分析
实验名称回溯法
实验时间2016年5月5日指导单位计算机软件学院
指导教师费宁
学生姓名罗熊班级学号B
学院(系)自动化专业自动化
实验报告
四、实验小结
回溯法以深度优先次序生成状态空间树中的结点，并使用剪纸函数减少实际生成的结点数，回溯法是一种广泛适用的算法设计技术。

是要问题的解是元组形式，可用状态空间树描述，并采用判定函数识别答案结点，就能采用回溯法求解。

回溯法使用约束函数剪去不含可行解的分枝。

当使用回溯法求最优化问题时，需要设计界限函数用于剪去分枝。