回溯算法和DFS(深度优先搜索)到底有什么区别？| 数据结构&算法笔记

看一篇知乎大佬做的总结 回溯算法 = 深度优先 + 剪枝函数 深度优先是对于图而言的 而树是一种特殊的图 所以 回溯算法是一种特殊的DFS + 剪枝函数

在「树」上的「深度优先遍历」就是「回溯算法」，在「图」上的「深度优先遍历」是「flood fill」 算法