中途相遇

算法优化策略之“中途相遇”算法思想

中途相遇法，这是一种特殊的算法，大体思路是从两个不同的方向来解决问题，最终“汇集”到一起。“双向广度优先搜索”算法就有一点中途相遇的味道。下面我们通过一道具体的题目，来了解一下这种算法思想的应用。和为