理解回溯算法——回溯算法的初学者指南

0 前言 最近作了很多关于回溯法的算法题，积累了一些心得，这篇博文算是对回溯法的一个小总结。node 1 回溯法简介 回溯法简单来讲就是按照深度优先的顺序，穷举全部可能性的算法，可是回溯算法比暴力穷举法更高明的地方就是回溯算法能够随时判断当前状态是否符合问题的条件。一旦不符合条件，那么就退回到上一个状态，省去了继续往下探索的时间。 最基本的回溯法是在解空间中穷举全部的解。好比求序列[1,2,3]的

>>阅读原文<<