回溯算法 1、理论知识 1、什么是回溯法 1、回溯法也可以叫做回溯搜索法，它是一种搜索的方式。 2、在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯 (opens new window)。 3、回溯是递归的副产品，只要有递归就会有回溯。 4、所以以下讲解中，回溯函数也就是递归函数，指的都是一个函数。 2、回…