学校操场有N堆球需要把球挪到一块、力气使用为球的基数之和，如何将球挪到一块需要的力气最少？

为了方便迅速记忆，给大家杜撰几个概念出来。逆向指针：指针异动方向相反。同向指针：指针异动方向相同。快慢指针：一个指针快、一个指针慢。等距指针：两个指针一样快。

动态规划算法将待求解问题拆分成一系列相互交叠的子问题，通过递推关系定义各子问题的求解策略，并随时记录子问题的解，最终获得原始问题的解，避免了对交叠子问题的重复求解。

贪心算法就是遵循某种既定原则，不断地选取当前条件下最优的选择来构造每一个子步骤的解决方案，直到获得问题最终的求解。在对问题求解时，总是做出在当前看最好的选择。也就是说，不从整体最优上考虑，所做的仅是在某种意义上的局部最优解。

分治算法的核心思想是将一个规模很大的问题化简为n个规模较小的问题，这些子问题虽然独立而不同，但是问题的本质是一致的，从而达到分而治之的目的。分治算法解决问题 （最大子数组和）给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

回溯算法可以看成走迷宫，不知道出口在哪，所以只能不断深入，尝试不同的路线。但一旦找到出口便可以回溯到起点，辩清路线。回溯算法简单来说，回溯采用试错的方法解决问题。

广度优先遍历与深度优先遍历类似，也是查询的方法之一，他也是从某个状态出发查询可以到达的所有状态。但不同与深度优先遍历，广度优先遍历总是先去查询距离初始状态最近的状态。

深度优先遍历算法是经典的图论算法，深度优先遍历算法的搜索逻辑跟它名字一样，只要有可能，就尽量深入搜索，知道找到答案，或者尝试了所有可能后确定没有解。

哈希算法又称散列函数算法，是一种查找算法。把一些复杂的数据，通过某种函数映射关系，映射成一种易于查找的方式。

基础知识准备已知各城市之间距离，请给出从城市A到城市B的最短行车方案 or 各城市距离一致，给出需要最少中转方案。