6.7 回溯法与树的遍历

01

回溯法与树的遍历

1、在程序设计中，有相当一类求一组解、或求全部解或求最优解的问题，大都是利用试探和回溯的搜索技术求解。

2、回溯法也是设计递归过程的一种重要方法，它的求解过程实质上是一个先序遍历一棵“状态树”的过程，只是这棵树不是遍历前预先建立的，而是隐含在遍历过程中。

3、很多问题用回溯和试探求解时，描述求解过程的状态树不是一棵满的多叉树。

4、当试探过程中出现的状态和问题所求解产生矛盾时，不再继续试探下去，这时出现的叶子结点不是问题的解的终结状态。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！