深度优先搜索（Depth First Search，DFS）和广度优先搜索（Breadth First Search，BFS）都是图论里关于图的遍历的算法。这里为了避免图的概念，用兔子吃草来通俗讲解DFS和BFS，其目的有两个： （1）对于没学过图论的同学，也能直观的掌握DFS和BFS，对于以后学习图论，当 ...

除了exp1的题目没写，每次上完机这里更新内容，不一定是标准解答。 如有测试数据没通过，及时联系我查看。 该目录还有大量我自己做过的题集，值得大家做，加油代码人。 都是从leetcode上收集的题目，也是我自己面试经验总结出来，比较常考的DP题目，基本 ...

只有一个入口, 只有一个出口 只有一个解 路径是连续的 绘制在一个方形的画布上: 不是其它图形, 圆形等 墙和路径都占一个单元格 约定入口和出口: 入口在第2行第1列, 出口在最后一列的倒数第2行。 2. 如何生成地图, 在有迷雾的情况下动态演示地图生成过程。

将每种状态看作一个节点，可以使用盲目搜索算法进行遍历，找到目标状态为止。由于状态空间的庞大（指数级），需要对状态进行查重筛检，这就使得算法的效率不尽人意，因此引入了启发式搜索的A*算法。A*算法使用一个人为定义的估值函数来估算每种状态的 ...