用回溯法实现n皇后问题，01背包问题，旅商问题遇到的问题

在用回溯法实现n皇后问题、01背包问题、旅行商问题时，可能会遇到以下问题：

1. 时间复杂度高：回溯法是一种暴力搜索算法，搜索整个解空间，时间复杂度通常较高，随着问题规模的增大，计算时间也会增加。

2. 空间复杂度大：回溯法通常需要存储搜索过程中的中间状态，因此空间复杂度也比较高，随着问题规模的增大，需要存储的中间状态也会增加。

3. 可能出现重复计算：回溯法搜索整个解空间，可能会出现重复计算的情况，这会增加计算时间和空间复杂度。

4. 需要剪枝优化：为了减少搜索的时间和空间复杂度，需要对搜索过程进行剪枝优化，这需要对问题进行深入的理解和分析，才能做出合适的优化策略。

5. 可能无法找到最优解：回溯法只能找到可行解，无法保证找到最优解，因此需要在实际应用中考虑是否需要找到最优解，或者是否可以接受找到次优解。