回溯法基础知识

回溯法是一种选优搜索法，按照选优条件进行深度优先搜索（简单来讲就是遍历）。当搜索进行到某一步时，发现原先选择并不是最优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术称为回溯法，而满足回溯条件的某个状态点称为“回溯点”。 1.算法思想   回溯法是从初始状态出发，按照深度优先搜索得到方式，根据产生子节点的条件约束，搜索问题的解。当发现当前结点不满足求解条件时，就回溯，尝试其他路径。回溯

>>阅读原文<<