[数据结构与算法]算法设计：搜索策略

搜索，无非就是找到东西。找东西的话，最先想到的无疑是穷举法：

?

小时候玩的玩具···

?

可以看到，这些看起来简单除暴的方法都可以写成一个树，搜索过程就是搜索树的过程。搜索一个树，可以有经典的深度优先和广度优先：

?

使用队列的数据结构，不把子问题解决完不走下一步，显然是广度优先。

?

使用栈的数据结构，一条路走到黑，显然是深度优先算法。

这些感觉都很粗暴，有没有优化的方法？下节课再讲。?