C++ 总结了回溯问题类型 带你搞懂回溯算法(大量例题)

1.DFS和回溯算法区别 DFS是一个劲的往某一个方向搜索，而回溯算法创建在DFS基础之上的，但不一样的是在搜索过程当中，达到结束条件后，恢复状态，回溯上一层，再次搜索。所以回溯算法与DFS的区别就是有无状态重置 2.什么时候使用回溯算法 当问题须要"回头"，以此来查找出全部的解的时候，使用回溯算法。即知足结束条件或者发现不是正确路径的时候(走不通)，要撤销选择，回退到上一个状态，继续尝试，直到找

>>阅读原文<<