QQ82272760的博客

文章目录一、引入二、深搜的剪枝三、迭代加深四、双向搜索五、例题1.数的划分2.小木棍一、引入在《深搜与栈浅谈》中，我曾提到过深搜一般效率很低，因此需要优化。这里我给大家简单介绍一下深搜的常见剪枝方法、迭代加深思想以及双向搜索的思路。最后以几道比较经典的例题讲解一下实际题目中的优化。二、深搜的剪枝在深搜每次扩展中，我们到达一个新的决策点B，在访问完B及其所有子决策点后，便回到其父决策点A。当决策点没有重复时，所有的父子关系A->B便构成了一棵树。有重复时，我们也一样把它看成一棵树。在遍历中，.

文章目录一、引入二、队列三、广度优先搜索算法四、经典例题1.滑动窗口2.马的遍历3.滑雪一、引入广搜，即广度优先搜索算法，是搜索的一种。它和深搜的主要区别体现在访问次序上。我们先介绍一种数据结构，在简介一下广搜模板，最后讲解几道例题。二、队列队列（queue）是一种常见的数据结构。我们能从队尾插入元素，从对头取出元素。这恰恰和日常生活中的排队一样，只能从最后面开始排，排到最前面才轮到你。我们发现，如果开始结束队列都为空的话，最先放入的元素总是第一个被取出，第二个被放入的元素第二个被取出……最后一.

文章目录一、引入二、栈三、深度优先搜索算法四、经典例题1.自然数的拆分问题一、引入搜索分为两大类——深度优先搜索算法和广度优先搜索算法。这里我给大家介绍一下深度优先搜索算法（简称深搜）。它通过递归（即函数调用自身）的方式，一步步向答案逼近，最终得出正确答案。但值得注意的是，这种算法未经剪枝优化会特别慢，很容易超时。深搜被广泛应用到多个领域。在比赛中，深搜的思路也是特别好想的，在想不出别的思路时可以用深搜骗点分。剪枝什么的暂时先不讲，下面我们先介绍一下栈，再简介一下深搜模板，最后通过几道例题讲解一下。.