摘要：搜索有以下几种算法： 枚举算法： 也即列举问题的所有状态从而寻找符合问题的解的方法。 适合用于状态较少，比较简单的问题上。 广度优先搜索： 从初始点开始，根据规则展开第一层节点，并检查目标节点是否在这些节点上，若没有，再将所有的第一层的节点逐一展开，得到第二层节点，如没有，则扩展下去，直到发现目标节点为止。 比较适合求最少步骤或最短解序列的题目。 一般设置一个队列queue，将起始节点放入队列中，然后从队列头取出一个节点，检查是否是目标节点，如不是则进行扩展，将扩展出的所有节点放到队尾，然后再从队列头取出一个节点，直至找到目标节点。 深度优先搜索： 一般设置一个栈sta... 阅读全文