- | DFS | Backtracking |
Target Structure | Actual Tree/Graph Structure | Any type of structure where portions of the domain can be eliminated (Chess Board, matrix, implicit tree) |
Definition | A specific form of backtracking related to searching tree/graph structures | Traverse from the end and prune unacceptable cases |
Start-At Point | Root of the Tree | End of the Goal |
Moving Direction | From the root to each branch | From the end moving backwards |
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。