简述回溯法与分支限界法的区别和联系

回溯法和分支限界法都是求解问题的常用算法，它们的区别和联系如下：

1. 区别：
- 回溯法是一种通过穷举所有可能的解，最终找到问题的解的方法。在这个过程中，如果发现当前的解不符合要求，就会回溯到之前的状态，继续寻找其他可能的解。因此，回溯法的时间复杂度往往比较高。
- 分支限界法是一种通过剪枝，减少搜索空间，从而提高搜索效率的方法。在这个过程中，通过对问题进行分解，每次只考虑一部分解，通过一些限制条件来减少搜索空间，从而提高搜索效率。因此，分支限界法的时间复杂度往往比回溯法低。

2. 联系：
- 回溯法和分支限界法都是基于深度优先搜索的方法，都需要维护一个状态树，对状态树进行搜索。
- 回溯法和分支限界法都需要对搜索空间进行剪枝，以减少搜索的时间复杂度。
- 回溯法和分支限界法都是求解问题的通用方法，可以用于多种类型的问题，如数独、八皇后等。