[經典面試題][騰訊]選擇原料工廠(最短距離問題)

題目 12個工廠分佈在一條東西向高速公路的兩側，工廠距離公路最西端的距離分別是0、4、5、10、12、18、27、30、31、38、39、47。在這12個工廠中選取3個原料供應廠，使得剩餘工廠到最近的原料供應廠距離之和最短，問應該選哪三個廠 ？ 來源 騰訊 盛大 思路 （1）這是一維問題，不是二維，可以抽象成：有12個點分佈在一維座標軸上，選擇3個點，使得剩餘的點到最近的點的距離之和最小。 （2）

>>阅读原文<<