高级数据结构与算法 | 回溯算法（Back Tracking Method）回溯
文章目录回溯电话号码的字母组合二进制手表组合总数全排列活字印刷N皇后N皇后II回溯回溯是一种通过穷举所有可能情况来找到所有解的算法。如果一个候选解最后被发现并不是可行解，回溯算法会舍弃它，并在前面的一些步骤做出一些修改，并重新尝试找到可行解。当探索到某一步时，发现原先选择并不优或 达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。也可以称为剪枝点，所谓的剪枝，指的是把不会找到目标，或者不必要的路径裁剪掉。从上面看出，回溯其实就是选优搜
