理解回溯法的深度优先搜索策略
掌握用回溯法接替的算法框架
通过应用范例学习回溯法的设计策略
回溯法也叫试探法,他是一种利用试探法或者回溯(Backtracking)的搜索技术求解的方法。
回溯法在问题的解空间中使用一种可以避免不必要搜索的穷举式搜索发,可以系统的搜索问题的所有解或者任意解。
回溯法在问题的解空间树中,按深度优先策略,或者先序遍历,根-左-右,从根节点出发搜索解空间树。
注意:这颗解空间树不是遍历前预先建立好的,而是隐含在便利过程中。
问题的解空间:对于问题的一个实例,满足约束条件(考虑左分支)的所有多元组(解向量),构成了该实例的一个解空间。
从开始节点(根节点)
先写到这…