基本上是复习BFS和DFS的内容
ACM学习心得(4)
这是DFS代码框架

搜索有许多技巧
剪枝是搜索常用的优化手段,常常能把指数级的复杂度,优化到近似多项式的复杂度。
剪枝往往会影响到程序的运行速度快慢
这是最基础的方法

相关文章: