什么是回溯法?（什么是回溯法）

大家好，小皮来为大家解答以上问题。什么是回溯法?，什么是回溯法这个很多人还不清楚，现在一起跟着小编来瞧瞧吧！

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

2、 但是到了某一步，发现原来的选择并不优秀或者达不到目标，就会回头重新选择。这种先回去再走的技术叫做回溯，某种状态下满足回溯条件的点叫做“回溯点”。

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

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

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

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