跳到正文
信奥逐课

阶段 14

搜索

DFS、BFS 和剪枝,CSP-J 到 CSP-S 的核心模块。

26 课

  1. 225 DFS 基本思想 🟢 入门
  2. 226 DFS 模板 🟢 入门
  3. 227 图上的 DFS 🟢 入门
  4. 228 网格 DFS 🟢 入门
  5. 229 连通块 🟢 入门
  6. 230 回溯 🟢 入门
  7. 231 排列搜索 🔵 基础
  8. 232 组合搜索 🔵 基础
  9. 233 子集搜索 🔵 基础
  10. 234 棋盘搜索 🔵 基础
  11. 235 路径搜索 🔵 基础
  12. 236 搜索树 🔵 基础
  13. 237 搜索状态设计 🔵 基础
  14. 238 visited 数组 🔵 基础
  15. 239 可行性剪枝 🔵 基础
  16. 240 最优性剪枝 🔵 基础
  17. 241 重复状态剪枝 🔵 基础
  18. 242 搜索顺序优化 🟠 进阶
  19. 243 BFS 🟢 入门
  20. 244 队列实现 BFS 🟢 入门
  21. 245 网格 BFS 🟢 入门
  22. 246 无权最短路 🟢 入门
  23. 247 多源 BFS 🔵 基础
  24. 248 状态 BFS 🔵 基础
  25. 249 双向 BFS 🟠 进阶
  26. 250 01 BFS 🟠 进阶