摘要：
题目描述 首先我们用一个二维数组来存储这个迷宫，刚开始的时候，小哼处于迷宫的入口处（1,1），小哈在（p,q）。其实这道题的的本质就在于找从（1,1）到（p,q）的最短路径。 此时摆在小哼面前的路有两条，我们可以先让小哼往右边走，直到走不通的时候再回到这里，再去尝试另外一个方向。 在这里我们规定一个 阅读全文
摘要：
简介 我们回顾一下之前的搜索树。 我们发现，我们需要一个按照层为关键字遍历这个搜索树的算法。 考虑这种遍历的形式： 得到一个状态之后，我们用它拓展出所有状态，然后将它丢弃。 每次选择当前未被丢弃的最早的一个状态进行拓展，这样我们就能保证优先的性质。 这像什么数据结构呢？ 我们发现这个的特点是： 先进 阅读全文
摘要：
回溯法 为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回上一步重新选择条件，继续向前探索，如此反复进行，直至得到解或证明无解。 DFS DFS模板 cpp void dfs(int step) { 判断边界 尝试每一种可能 for (int i=1;i 阅读全文