终极大总结:搜索四剑客
| 招式名称 |
核心人设 | 口号 |
传世绝活 |
|---|---|---|---|
| DFS | 孤勇者 |
撞翻南墙绝不回头! | 适合找所有方案,最省内存。 |
| BFS | 搜救队 |
兄弟齐心,平推轰炸! | 专门用来找最短路径。 |
| 剪枝 | 机智侦探 |
感觉不对,立马撤退! | 砍掉没用的分支,提速明显。 |
| 记忆化 | 精明判官 |
记在本上,绝不重算! | 消除重复计算,把指数级时间降到线性。 |
哈哈哈哈,呵呵呵呵掌握了这四个,算法考试里的搜索大题基本就能横着走啦喵!(本次作者想玩抽象,以疯狂
“抽搐中,勿扰”)