2023年2月6日
深搜的剪枝技巧C++详解
摘要： 前言 众所周知，搜索的算法时间复杂度大多是指数级的。即使是简单的不加优化的搜索，其时间效率也低得让人无法忍受，难以满足我们竞赛时对程序的运行时间的要求。 所以建立算法结构之后，有一种对程序进行优化的基本方法——剪枝。 所谓剪枝，就是通过某种判断，避免不必要的的遍历过程，形象的过程 一、剪枝策略的寻找 阅读全文
posted @ 2023-02-06 11:03 不怕困难的博客 阅读(510) 评论(0) 推荐(0)