type
status
date
slug
summary
tags
category
icon
password
dfs
深度优先搜索
思路：
递归实现
伪代码：
bfs
广度优先搜索
思路：广泛遍历，队列存点
伪代码：
剪枝操作
在搜索时很容易超出时间范围
这时需要对操作进行特殊判断并return
来降低时间复杂度。
记忆化搜索
记忆化搜索，本质还是 动态规划，只是实现方式采用了 深度优先搜索 的形式，但是它不像 深度优先搜索那样 重复 枚举所有情况，而是把已经计算的子问题保存下来，这样就和动态规划的思想不谋而合了。
通过以下方式来对搜索优化实现
1）合法性剪枝
2）偏序关系剪枝
3）记忆化剪枝
4）递归计算结果并返回
可以得出此题解法：
- Author:Grimner
- URL:https://tangly1024.com/article/example-14
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!