BFS与DFS杂谈(开篇)

版权声明:本文为博主原创文章,未经博主允许不得转载。

    今天的比赛题目是学长们拉的往年区域赛的题目,遇到一个搜索题,可是按照自己的思路写好后,一直都在WA。(重点是自己写的代码不仅过了题目所给的样例,也过了自己想的卡题样例,这就有点难受了)所以在比赛结束之后,在这里来分享下自己的总结:我首先想到了上次大佬在给我讲题的时候,他注重给我讲的是这道题的解题思路以及这道题运用的算法核心。我就来到自己解题思路上面进行查找,看自己能不能完全了解自己运用的算法的完全实现过程,而不是盲目的去实现。

    因此,在今后的学习里面,我就又确定了一个更明确更清晰的学习方向。在了解每一个算法的时候,要独自想清楚他的全过程,深入理解,反复回味,才能够灵活应用。

    那么,这里我就不再介绍BFS和DFS的实现方式(倘若你不懂,大可去百度搜索,我相信会有很多介绍的比我更好的博客,你们可以去学习),在后续的博客中,我只会介绍BFS和DFS由常规(套裸板子)转向灵活变换的过程。因为BFS和DFS并不会仅仅单独的出现在一道题里面,倘若你做一些有高度的题,你就会发现重要的不是会套BFS和DFS板子,而是要去学习这种解决问题的思维。

你可能感兴趣的:(BFS和DFS思想合集)