摘要：
双向BFS 我们在BFS时，要从起点，搜遍整颗搜索树，然后找到终点，整个过程大概是一个如下的结构 我比较懒，所以图非常简陋。 最上面的节点表示起点，最下面的点表示终点。 我们正常的BFS是从起点一路向下搜到终点，这样要扩展不少的状态，耗费不少的时间。 这样我们想我们其实可以从起点和终点同时开始搜，起 阅读全文
摘要：
题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点： 0,1…,L （其中 L 是桥的长度）。坐标为 0 的点表示桥的起点，坐标为 L 的 阅读全文