ACM学习心得(4)

基本上是复习BFS和DFS的内容
DFS模板
这是DFS代码框架

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

猜你喜欢

转载自blog.csdn.net/weixin_44120286/article/details/107294334