Search & Backtracking 搜索与回溯

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

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

Last updated