不同点：回溯法是盲目式搜索，只记录初试状态到目标状态的解路径。不记录已经搜索过的中间状态。
深度优先是无启发式的图搜索，记录已经搜索过的状态，提高搜索效率。
深度优先不能保证一定能找到最优解，而且也不一定能保证找到问题的解。
同时要合理设置深度限制，提高搜索效率。
回溯法可以看作是DFS+剪枝（达到解的路径长度开始返回）初始状态重置 （同一起始点）
DFS 深度优先，一条路径往深了走，直到底再回溯 初始状态不重置（不同起始点）
https://blog.csdn.net/weixin_40823740/article/details/105727937
698
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
