md编辑器出了锅，出锅内容已删除。

搜索，计算机中最有效且思路最简单的算法。但是，对于许多菜鸡~~（例如我）~~来说，初学搜索是一件很困难的事。对与dfs来说，有两个灵魂：

• 内置递归

• 内置模拟（即for循环以及if等等）

首先说内置递归。

递归这东西，说难也不难，就是个递归式的问题。但对于新手来说，递归式是很难找的。有一个小技巧：

• 对于找全排列问题，只需要函数中表示个数的参数加一即可，例如：

dfs(t+1);

• 对于动态规划的问题，只需要模拟转移方程即可。注意，想不出转移方程时，可以按照题意模拟。

但注意，递归后一定要写回溯，否则会无限递归。

回溯也十分简单，怎么添上值的，怎么减回去，如：

dfs有一个致命的缺点，就是时间很卡，那么，这个暴力的搜索就需要剪枝。

• 什么是剪枝？

众所周知，dfs在递归的时候会产生一棵树（如搜索树、排列树之类的）。在回溯时，一些节点因为拓展了所有节点而成为死结点。但有一些字树的尝试没有任何意义。这时需要一个上界来避免“无用功”。这个上界就是剪枝函数。

• 那么如何写剪枝呢？

其实很简单，首先要确定在那种情况下是无解（或得不到当前最优解）的。根据这种情况写一个判断函数即可，如~~（乱写的）~~：

这就是搜索的几大要素。综上所述，用搜索骗分就会拿许多分（甚至满分）！！！

最后在写一些模板，供大家学习：

本文转载自异步社区

原文链接：https://www.epubit.com/articleDetails?id=N17af914f-3efa-4a61-8871-6791b4c39229