简述回溯法和深度优先的不同点

不同点：回溯法是盲目式搜索，只记录初试状态到目标状态的解路径。不记录已经搜索过的中间状态。

深度优先是无启发式的图搜索，记录已经搜索过的状态，提高搜索效率。

深度优先不能保证一定能找到最优解，而且也不一定能保证找到问题的解。

同时要合理设置深度限制，提高搜索效率。