weixin_46243859的博客

原创 POJ3278/洛谷P1588 catch that cow 题解

POJ3278/洛谷P1588 catch that cow 题解1. 对搜索的介绍1.1 剪枝2. 广度优先搜索的思路2.1 队列2.2 BFS 的实现方法2.3 剪枝的方法2.3.1 Hash2.3.2 Hash 剪枝思路3. 对此题的分析3.1 此题的剪枝4. 代码5. 总结 1. 对搜索的介绍 搜索是算法竞赛，公司面试中都必不可少的一个技能。刚开始学习的搜索那一定是最经典的BFS（广度优先搜索）和DFS（深度优先搜索）。 BFS就相当于彻底的暴力法，走遍所有的路径，那必能遇到我想要的结果，或者证明