最小化一维曼哈顿距离的简单证明 对于在数轴上的 n n n 个点,要集合所有点于同一位置,使得移动的曼哈顿距离之和最小,那么应该选取哪个点呢? 设有 n n n 个点, i i i 点的位置为 x i x_i xi ,且有 x i ≤ x i + 1 (