如何最小化水泵和城市之间的平均距离？

Question

我们必须在城市中放置水泵，以使城市与其最近的水泵之间的距离之和最小。

由于数组已排序，因此我正在考虑使用二进制搜索，但使用二进制搜索无法获得正确的结果。因此，我使用动态编程进行了尝试，得出了递归公式，但无法对其进行编码。 Recurrence Relation

我开始编码，但无法完成。