标签： algorithm
我们必须在城市中放置水泵，以使城市与其最近的水泵之间的距离之和最小。
由于数组已排序，因此我正在考虑使用二进制搜索，但使用二进制搜索无法获得正确的结果。因此，我使用动态编程进行了尝试，得出了递归公式，但无法对其进行编码。 Recurrence Relation
我开始编码，但无法完成。
