搜索是算法竞赛中的基础核心领域，主要分为盲目搜索（DFS/BFS）和启发式搜索（A*、IDA*）。深度优先搜索（DFS）以递归或栈实现，适用于状态空间大但需快速找到任意解的场景（如迷宫问题）；广度优先搜索（BFS）基于队列，保证找到最短路径（如八数码问题）。剪枝优化是搜索的关键技术，通过预判无效路径减少计算量，例如在数独求解中通过约束传播提前终止分支。启发式搜索则结合估价函数（如曼哈顿距离）引导方向，常用于复杂问题（如15拼图）。搜索算法常与状态压缩（位运算）、记忆化技术结合，应对指数级复杂度问题。
回到总目录
