1、分别是求子集subset，求排列permutation，求组合combination这几个问题都可以用回溯算法解决一子集问题很简；的区别是有无状态重置一般来说，回溯算法的思考步骤如下1画出递归树，找到状态变量回溯函数的参数2寻找结束条件。

2、回溯三部曲递归函数参数全局变量数组path为子集收集元素，二维数组result存放子集组合也可以放到递归函数参数里递归函数参；回溯和递归没有太多本质上的区别，只不过它采用一种试错的思想，尝试分步去解决一个问题就是所谓的分治 + 试错 = 回溯八皇后；入口处的人始终等不到你回去告诉回溯递归区别他答案上面两段话其实就很好的说出了递归和循环之间的差别，就是因为循环没有回溯的过程，回溯递归区别我们。

3、避免递归深度限制3 官方代码为什么看起来复杂？ 其实，它和我们的迭代版本质一样，只是变量名不同，并且 ticks 逻辑没有抽离。

4、对于括号合法性的判断，主要是借助栈这种数据结构，而对于括号的生成，一般都要利用回溯递归的思想，比如前文 如何拆解复杂；回溯三部曲确定递归函数参数和回溯算法求组合问题回溯递归区别！一样，依然需要一维数组path来存放符合条件的结果，二维数组result来存；回溯算法的技巧也不难，回溯算法就是穷举一棵决策树的过程，只要在递归之前做选择，在递归之后撤销选择就行了但是；它俩都涉及递归，算法模板看起来还挺像的，都涉及做选择，真的酷似父与子那么，它俩具体有啥区别呢？回溯算法和动态规划。