回溯

2019-07-09 本文已影响0人 lililililiyan

回溯在方法上与dfs都是，对下一步相连区域，修改值，不同的是回溯发现不满足要求，会回退到上一步，并且修改过的地方回到初始值。
理论上是如上，但是回溯代码写起来和dfs好像并没与什么区别，递归函数中写的同样的功能，没有回退的步骤。
要研究下递归的模板

3 permutation 2