leetcode 回溯算法

回溯算法 回溯算法使用DFS在解空间中进行搜索，在某条路径上搜索不到答案时，回退到上层，换条路径搜索。c++ 本质上，回溯就是穷举全部可能，在不可达的时候进行剪枝 注意：因为使用递归，可能会致使爆栈 算法框架 backtrace(解空间和路径等状态){ if(知足退出条件){ 记录知足条件的路径 return; } for(在解空间中遍历当前节点){ //减枝 if(不可达路

>>阅读原文<<