【動態規劃】郵局選址問題

題目：函數 有一條公路通過Ｖ個村莊，每個村莊都處在整數的座標點上（這裏假設公路爲數軸）。規劃在這條公路上創建Ｐ個郵局，每個郵局都要建在某個村莊上，要求讓不一樣村莊的人到郵局要走的總路程最小。 post 分析：spa 用動態規劃的辦法，先把輸入的村莊排序，而後計算只有一個郵局的狀況，而後再根據已有的信息，計算p(p>=2)個郵局時的選址分佈，其中p從小到大計算。code class addr_inf

>>阅读原文<<