回溯算法（两周暂停） - 图1

回溯与递归

回溯是递归的副产品，只要有递归就会有回溯。

回溯的效率

虽然回溯法很难，很不好理解，但是回溯法并不是什么高效的算法。
回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。

因为没得选，一些问题能暴力搜出来就不错了，撑死了再剪枝一下，还没有更高效的解法。