acm周末小结

最近干的事情：

1，复习了之前所学内容，做了两道之前没有做出来的题目。

2，仔细看了几道搜索例题，有了点头绪。

虽然看了些例题，但是对于搜索并不熟悉，对搜索并没有多么透彻的理解，加上最近事情巨多，vj上的题也是没怎么做。但是感觉搜索的思想框架并不难理解，只是可能写起来并不好写，但是老师上课也说了，如果实在写不出来那就用暴力。

深度优先即是沿着一条路走到底，然后再回溯。而广度优先搜索则是优先搜索所有相邻的节点，再访问所有相邻节点的邻节点。而且我感觉广度优先搜索可以用于所有的搜索问题，而深度搜索就不一定了，因为，假如进去了无穷分支，就是无限节点，如果没有目标结果，那么不就回溯不了了。所以在节点数不知道的情况下最好还是用广度优先搜索吧，这样也会比较保险一些吧。

我更深一些的理解差不多就是这些了。