摘要： 对回溯法理解 在我的理解中，回溯的本质其实就是穷举遍历，只不过它不是并不是真的把所有情况全部考虑一遍，它的核心在于有选择性、有思考性的遍历。 与普通的遍历不同的是，回溯法采用了树这种数据结构来进行遍历所有可能出现的结果，对于某一具体问题叫做解空间树。而这在回溯法中通常有两种——子集树和排列树。子集树 阅读全文