有些感触。关于DFS和BFS

表示自己是一个新手,我参加ACM到现在大概才20天左右,然后么,最近学了下搜索,我先用的是BFS,因为在上学期的C高级中有迷宫问题,然后要去做一个游戏,所以就捧着一位学长的数据结构那本书中关于BFS的代码看了会儿尝试的去写了一个。。。囧。那时候感觉搜索没太多的用处,就只有在走迷宫的时候有用点。学DFS是因为和ZM同学一起做题的时候在HDU上的那题狗狗找洞口的题上囧了下。

好吧,下面写点自己感触(勿喷)

好吧,,这几天在做搜索题,感觉么,BFS就像一个王子,有一大堆的士兵,找宝藏的时候可以派一队队的士兵分别去每一个洞口,然后让他们在分人去找,而DFS呢,感觉就是一个穷屌丝,一个人默默的不放过每一个洞口,一个人找啊找。囧。

好吧,,,就是这种感觉。。。。。。屌丝不哭。

posted @ 2013-07-27 13:09  cnwsycf  阅读(145)  评论(0编辑  收藏  举报