回溯算法

回溯算法

如何区别DFS和回溯算法

DFS 是一个劲的往某一个方向搜索，而回溯算法建立在 DFS 基础之上的，但不同的是在搜索过程中，达到结束条件后，恢复状态，回溯上一层，再次搜索。回溯算法与 DFS 的区别就是有无状态重置

Read More