回溯算法思想.ppt

第五章回溯法 5.1回溯算法基本思想 回溯法是一种通用的解决问题的办法,本质 科上就是一种穷举,并且是一种避免重复的穷 所有回溯算法与走迷宫具有相同的本质 迷官问题 开始第一次回朔第二次回朔笫三次回朔其他回朔 回溯:往回 退,追根溯 求解的目标 确定每一个 十字路口的 选择,最后 走出迷宫 结束 问题的解空间树 问题的解向量:回溯算法希望一个问题的解 能够表示成一个n元式(x1,x2,xn)的形