什么是回溯法（关于什么是回溯法的简单科普）

提及什么是回溯法，有许多人不了解，那么下面来看看小彪对什么是回溯法的相关介绍。

什么是回溯法

1、回溯法是一种最优搜索方法，也称启发式方法，按照最优条件向前搜索以达到目标。

2、但是当探索到某一步，发现原来的选择并不优秀或者目标无法实现，就需要退一步重新选择。这种走回头路，不可行再走的技术就是回溯法，将某一状态下满足回溯条件的点称为“回溯点”。

3、在回溯法中，当前的部分解每扩展一次，都面临一个可选的状态集合，从这个集合中选择来构造新的部分解。

4、这种状态集的结构是一棵多分支的树，每个树节点代表一个可能的部分解，它的子是在它的基础上生成的其他部分解。

5、树的根处于初始状态，这样的状态集称为状态空间树。

关于回溯法的定义，什么是回溯法的介绍到此结束，希望对大家有所帮助。