何时使用回溯模板，何时不使用回溯模板？

回溯模板是一种常用的算法模板，用于解决一类问题，即在给定的搜索空间中找到满足特定条件的解。回溯模板通常通过递归的方式进行搜索，每次搜索时根据当前状态进行选择、尝试和回退，直到找到解或搜索完整个空间。

何时使用回溯模板：

1. 当问题的解空间是一个组合问题，需要找到满足特定条件的组合时，可以考虑使用回溯模板。例如，组合问题、排列问题、子集问题等都可以使用回溯模板进行求解。
2. 当问题的解空间是一个排列问题，需要找到满足特定条件的排列时，也可以考虑使用回溯模板。例如，全排列问题、字符串的全排列问题等都可以使用回溯模板进行求解。
3. 当问题的解空间是一个搜索树，需要找到满足特定条件的路径时，同样可以考虑使用回溯模板。例如，图的深度优先搜索问题、N皇后问题等都可以使用回溯模板进行求解。

何时不使用回溯模板：

1. 当问题的解空间非常大，搜索空间非常庞大时，回溯模板可能会导致指数级的时间复杂度，效率较低。此时可以考虑其他更高效的算法，如动态规划、贪心算法等。
2. 当问题的解空间存在重复的子问题时，回溯模板可能会重复计算相同的子问题，导致效率低下。此时可以考虑使用记忆化搜索或动态规划等方法来优化算法。
3. 当问题的解空间存在剪枝条件时，回溯模板可能需要进行大量的无效搜索，导致效率低下。此时可以考虑使用剪枝算法来减少搜索空间。

总之，回溯模板适用于解决组合、排列和搜索树等问题，但在解空间较大、存在重复子问题或需要剪枝条件的情况下，可能不是最优的选择。在实际应用中，需要根据具体问题的特点和要求来选择合适的算法和技术。