标签：sum mat 固定 class toc 经典 line list ref
可以如此描述：轴上有k个点，从轴上选择一点，使得此点到其他点的距离之和最小。
固定解：取k个点坐标的中位数
原因：取一点，异色于原先k个点，设此点正方向有p个与此点异色的点，负方向则有q个。
若将点向正方向移动，则距离之和减少p，增加q，反之减少q，增加p；当p、q不等时，
此点所在地必定不是最优解，按照更优方案改动此点的位置，直到p=q，最优解形成。
经典均分纸牌的公式：\(sum(a[1],a[m])\)。
环形均分纸牌的公式：\(min(sum(|a[i]-a[k]|))\)
其中，货仓选址的模型一目了然
标签：sum mat 固定 class toc 经典 line list ref
原文地址：https://www.cnblogs.com/tztqwq/p/11160659.html
