首页 > 解决方案 > 如何最小化水泵与城市之间的平均距离?

问题描述

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

由于数组已排序,我正在考虑使用二进制搜索,但我无法使用二进制搜索得到正确的结果。所以我尝试使用动态编程,我推导出递归公式但无法编码。 重复关系

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

标签: algorithm

解决方案


推荐阅读