阶段 14
搜索
DFS、BFS 和剪枝,CSP-J 到 CSP-S 的核心模块。
26 课
- 225 DFS 基本思想 🟢 入门
- 226 DFS 模板 🟢 入门
- 227 图上的 DFS 🟢 入门
- 228 网格 DFS 🟢 入门
- 229 连通块 🟢 入门
- 230 回溯 🟢 入门
- 231 排列搜索 🔵 基础
- 232 组合搜索 🔵 基础
- 233 子集搜索 🔵 基础
- 234 棋盘搜索 🔵 基础
- 235 路径搜索 🔵 基础
- 236 搜索树 🔵 基础
- 237 搜索状态设计 🔵 基础
- 238 visited 数组 🔵 基础
- 239 可行性剪枝 🔵 基础
- 240 最优性剪枝 🔵 基础
- 241 重复状态剪枝 🔵 基础
- 242 搜索顺序优化 🟠 进阶
- 243 BFS 🟢 入门
- 244 队列实现 BFS 🟢 入门
- 245 网格 BFS 🟢 入门
- 246 无权最短路 🟢 入门
- 247 多源 BFS 🔵 基础
- 248 状态 BFS 🔵 基础
- 249 双向 BFS 🟠 进阶
- 250 01 BFS 🟠 进阶