LerNao的博客

原创 找东西

搜索总结搜索，及找东西。搜索分为dfs（深度优先搜索）和bfs（广度优先搜索）先说dfs：dfs优点和缺点优：缺：例题：细胞问题bfs核心思想优缺例题：机器翻译总结： 我还算是初学者，以下仅为个人理解，有何不妥，还请指教。 搜索，及找东西。 你钥匙丢了，你要找；饭卡丢了，你要找；卷子丢了，就不要了你要找。等等等等。 当你找钥匙时，你会想最近去过什么地方，然后一个一个再回去一趟。 然后再看那个地方有什么，哪里最有可能放钥匙。 再接着，你从可能性最大的地方开始找，按照可能性排序，比如，柜子或枕头下面 搜索分为d