回溯算法高见元概要.pptx

1 第五章 回溯法 5.1 回溯算法基本思想 回溯法是一种通用的解决问题的办法本质上就是一种穷举并且是一种避免重复的穷举 所有回溯算法与走迷宫具有相同的本质 2 迷宫问题 回溯往回退追根溯源 求解的目标:确定每一个十字路口的选择最后走出迷宫 3 问题的解空间树 问题的解向量回溯算法希望一个问题的解能够表示成一个n元式(x1,x2,xn)的形式 解空间树由解元素x1,x2xn取不同值所构成组合(或排