回溯算法

回溯法：（back tracking），是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目的。但是搜索到某一步时，发现原先的选择并不是最优解或者达不到目的，就会退回一步重新选择，这种走不通就会退回再走技术为回溯法，而满足回溯的条件某个状态的点称为“回溯点”。

简单点理解就是：回溯法可以理解为通过选择不同的岔路口寻找目的地，一个岔路口一个岔路口的去尝试找到目的地。如果走错了路，继续返回来找到岔路口的另一条路，直到找到目的地。