回溯法属于深度优先搜索策略
深度优先搜索（DFS）和回溯法（Backtracking）是计算机科学中常用的算法。回溯法是DFS的一种实现方式。它在组合优化问题、图论或者字符串处理的应用中有广泛的应用。
深度优先搜索
深度优先搜索算法是一种用于遍历或搜索树或图的算法，沿着特定的分支尽可能深的搜索，并返回尚未搜索的节点以通过其他路径搜索。DFS的工作方式与明信片游戏类似，在明信片游戏中，每个人必须把明信片传递给另一个人，以形成一条长链。 他们沿着一颗树的分支或者图的边移动，一旦到达树或图的末尾，就会返回到树的分支或图的边的前一个节点，继续搜索其他分支或边。
回溯法
回溯法是在算法解决问题时采用的一种试错思想。当探索到某条路不能达到目标时，就返回上一步文字，在考虑其他的分路，这种走不同路径搜寻答案的方法称为回溯法。
回溯法属于深度优先搜索策略，它一般用于在大规模问题空间中搜索最优解。采用回溯法的优点在于可以快速判断是否存在可行解，并且不需要枚举所有的可能性，从而大大降低时间复杂度。
应用领域
回溯法可以应用于图论、排列组合、棋盘问题、密码学、数值计算和语言分析等领域。由于回溯法快速判断可行解的特性，它可以快速在复杂的问题空间中求解最优解或者近似解。在组合优化问题，例如最大割，最大流，和图染色问题，广泛应用回溯法。在可行解空间较小的问题，如八皇后问题和0/1背包问题，回溯法同样非常高效。
回溯法的优缺点
回溯法最大的优点就是，可以快速判断一个问题是否有可行解，从而避免不必要的计算。由于回溯法本质上是暴力搜索所有解的过程，因此其时间复杂度高，仅适用于可行解空间较小的问题。在复杂的问题空间中，回溯法的时间复杂度会指数级增长，很难进行有效的搜索。
另一个问题是，回溯法不一定总是能够找到最优解，而是找到近似解的可能性较大。因此，回溯法使用时需要根据具体问题情况选择是否使用，并可能需要进行适当的优化。
