其餘題目---郵局選址問題

【題目】python 　　一條直線上有居民點，郵局只能建在居民點上。給定一個有序整型數組arr，每一個值表示居民點的一維座標，再給定一個正數num，表示郵局數量。選擇num個居民點創建num個郵局，使得全部的居民點到郵局的總距離最短，返回最短的總距離。web 【基本思路】數組 　　方法一。動態規劃。首先解決一個問題，若是在arr[0…j]上只能創建一個郵局，最短總距離是多少？若是居民點有奇數個，郵

>>阅读原文<<