2019年6月11日
一本通例题埃及分数—题解&&深搜的剪枝技巧总结
摘要： 一、简述： 众所周知，深搜（深度优先搜索）的时间复杂度在不加任何优化的情况下是非常慢的，一般都是指数级别的时间复杂度，在题目严格的时间限制下难以通过。所以大多数搜索算法都需要优化。形象地看，搜索的优化过程就像将搜索树上没用的枝条剪下来，因此搜索的优化过程又叫剪枝。剪枝的实质就是通过判断决定是否要沿当 阅读全文
posted @ 2019-06-11 10:33 千叶繁华 阅读(530) 评论(0) 推荐(0) 编辑