大家好,小迪来为大家解答以上的问题。回溯法，关于回溯法介绍这个很多人还不知道,现在让我们一起来看看吧！

1、 回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。

2、但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。

本文到此分享完毕，希望对大家有所帮助。