# Search & Backtracking 搜索与回溯

## 普遍要求返回 “所有解” ，大多为暴力穷举，本质上是划出搜索结构树做 DFS.

## 要注意这类题和 DP 的区别与联系，有些题比如 Word Break II 符合 DP 性质，可以在搜索类基础上实施记忆化搜索，但是这样的题不多。