终极大总结:搜索四剑客

:light_bulb: 终极大总结:搜索四剑客

招式名称 :right_facing_fist: 核心人设 口号 :open_mouth: 传世绝活 :rightwards_pushing_hand:
DFS 孤勇者 :ninja: 撞翻南墙绝不回头! 适合找所有方案,最省内存。
BFS 搜救队 :person_rowing_boat: 兄弟齐心,平推轰炸! 专门用来找最短路径。
剪枝 机智侦探 :detective: 感觉不对,立马撤退! 砍掉没用的分支,提速明显。
记忆化 精明判官 :teacher: 记在本上,绝不重算! 消除重复计算,把指数级时间降到线性。

哈哈哈哈,呵呵呵呵掌握了这四个,算法考试里的搜索大题基本就能横着走啦喵!(本次作者想玩抽象,以疯狂 :zany_face:“抽搐中,勿扰”)

1 个赞

:+1::+1::+1::+1: