2018年8月2日
深搜剪枝小结
摘要： 深度优先搜索，俗称深搜，即DFS，是一个常用并且基础的算法和思想。但是搜索算法的时间复杂度往往很大，是OI不被允许的。所以对于深搜的优化最实用和基础的一个方法就是剪枝。 三原则：1、正确性；2、准确性；3、高效性； 正确性，顾名思义就是不能把通向正确的路径剪去。 准确性，则是尽可能多的剪去不会通向正 阅读全文
posted @ 2018-08-02 12:47 uncklesam7 阅读(485) 评论(0) 推荐(0)