2019年6月8日
深搜的剪枝技巧
摘要： 众所周知，搜索是个好东西，他能在很多时候（就是你不会正解打暴力的时候）派上用场。 然而搜索的时间复杂度实在是太高了，大多数都是指数级别的，这让人很是头疼 那么我来总结一下对搜索进行优化的技巧：剪枝 什么是剪枝 我们知道，搜索的进程可以看做遍历一棵搜索树的过程。而所谓的剪枝，就是通过某种判断，避免一些 阅读全文
posted @ 2019-06-08 11:08 小蒟蒻皮皮鱼 阅读(353) 评论(0) 推荐(0)