回溯递归算法（Java）

回溯法：也称“试探法”。它的基本思想是：为了求得问题的解，先选择一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解，回溯法实际上是深度优先探索的一种改进。

回溯算法的一般步骤如下：

• 定义问题的解空间，确定问题的约束条件；
• 通过递归的方式搜索解空间，每一步都进行选择，并进行约束条件的检查；
• 如果当时的选择满足约束条件，则继续递归地进行下一步选择；
• 如果当时的选择不满足约束条件，进行回溯，撤销当前选择，返回上一步继续搜索其他选择；
• 当搜索完成后，得到所有满足条件的解。

回溯算法的时间复杂度通常较高，因为它需要枚举所有问题的解。在某些情况下，可以通过剪枝等优化策略来减少搜索空间，提高算法效率。

解空间：指在给定问题的约束条件下，所有可能的解的集合，它包含了问题的所有合法解。解空间的具体形式取决于问题的性质和约束条件。在解决问题时，我们通常需要在解空间中搜索满足特定条件的解。回溯算法、枚举法、剪枝算法等求解方法都是基于对解空间的搜索。