答案：最优解是这些数的中位数。
证明：
假设数轴上有7个点，取一点A使其右边为4个点，左边为3个点。A左移距离d，则对于右边4个点，距离共减少4d，左边增加3d，总体距离之和减少了1d。 假设数轴上有7个点，取一点A使其右边为4个点
阅读背景：
给定数轴上n个点，找出其中一个点使其到其他各个点距离之和最小。
来源：互联网
分享到：
