What is difference between backtracking and depth first search?
15463

I know backtracking is one of depth first search, but I notice the questions under backtracking tag are quite different from DFS. After search google, I know backtracking does not keep the entire tree structure while DFS does. Could you please give me more explanation? Prefer examples. Thank you very much!

Comments (6)