回溯算法的理解

定义 在程序设计中，有相当一类求一组解，或求全部解或求最优解的问题，例如读者熟悉的八皇后问题，不是根据某种特定的计算法则，而是利用试探和回溯的搜索技术求解。回溯法也是设计递归过程的一种重要方法，它的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中。 ---《数据结构》(严蔚敏) 怎么理解这段话呢？ 首先，某种问题的解我们很难去找规律计算出来，没

>>阅读原文<<