?广度优先搜索(Breadth First Search)
...CM中相当重要的一个组成部分，涉及范围也是相当之广，首先是最为基础的深度优先搜索DFS，所谓的DFS，其实就是通过递归的方式枚举所有的可能从而得到我们想要的结果，而搜索中相当重要的一个技巧就是剪枝，即人为地删去一些没有必要搜索的可能，从而提高我们程序的效率，DFS的经典题有最为著名的八皇后为题，Sticks等等。其实DFS的题实在是太多了，PKU上有很多的题可以供我们练手。另外一个就是广度优先搜索(BFS)了，广度优先搜索是基本思想就是建立一个队列(队列是一种基本的数据结构，我会在下一部分中说明)，然后每一次都拿出队列出的一个...