加油站
一條路線上有很多加油站點,現在需要從中選擇一個總加油站向其他站點運輸油,使得到其他站點距離之和最少,應該如何選擇站點?
假設站點分布是
1 ? ? 2 ? ? 3 ? ? ? 4 ? ? ? 5 ? ?6
設從1向其他站點的距離之和為D
從2想其他站點運輸油的距離之和為d2 = D - 4d12
3 ? ? ? ? ?d3 = d2 - 2d23
4 ? ? ? ? ? d4= d3
5 ? ? ? ? ?d5 = d4 + 2d45
6 ? ? ? ? ?d6 = d5 + 4d56
從上述可以看出,選擇處在中點的站點,距離之和最少
總結
- 上一篇: 求两个相交链表的交点
- 下一篇: 最大乘积子序列