回溯在方法上与dfs都是,对下一步相连区域,修改值,不同的是回溯发现不满足要求,会回退到上一步,并且修改过的地方回到初始值。
理论上是如上,但是回溯代码写起来和dfs好像并没与什么区别,递归函数中写的同样的功能,没有回退的步骤。
要研究下递归的模板
回溯在方法上与dfs都是,对下一步相连区域,修改值,不同的是回溯发现不满足要求,会回退到上一步,并且修改过的地方回到初始值。
理论上是如上,但是回溯代码写起来和dfs好像并没与什么区别,递归函数中写的同样的功能,没有回退的步骤。
要研究下递归的模板
本文标题:回溯
本文链接:https://www.haomeiwen.com/subject/ckufkctx.html
网友评论