回溯法笔记与个人体会

回溯法

定义：

回溯法是一种选优搜索法，即探索与回溯法，又称为试探法，安选优条件向前搜索，以达到目标。如果探索到某一步时，发现无法达到最优解或者无解，则退回到上一步，即回溯，直到选出最优解为止。

//通俗来说这个更加像人的思考方式，虽然有点笨，但是有一定的取舍，能够做出一定的简单的解值和边界判断。

1. 回溯法的框架：
2. 问题的解空间
3. 回溯法的基本思想
4. 递归回溯
5. 迭代回溯
6. 子集树和排列树

 

回溯点：

满足回溯条件的某个状态点称为回溯点。

//即在回溯过程中之前走到的位置，可以是上个选择，也可以是根据算法自定条件的位置，甚至可以是原点，但是一般不考虑原点ÿ