摘要： 今天的主题就是搜索,按照题表上的题做了一下,几道BFS和DFS,觉得BFS的题貌似都很难看出来,而且总觉得无论怎么做都会超时的样子,可能是对时间复杂度的分析不够吧.做dfs的时候很明显可以看出题目是想让你dfs,今天做了两个简单的dfs,一个就是最简单的骑士遍历了,想起上学期做骑士遍历的时候还是用蛮力以及试探性可达数的方法做,到现在完全靠自己打出dfs,而且打对,不得不说是一个飞跃,那个时候想,什么东西是dfs,那么鬼死难打的东西.现在能够看懂一些dfs代码了.第二题原理类似,题意没看清楚就打浪费了不少时间,后来看懂了打了很就而且也找了很多数据试都过了,但就是WA,找不到原因..真是无解的问. 阅读全文