其余题目---邮局选址问题

【题目】python   一条直线上有居民点,邮局只能建在居民点上。给定一个有序整型数组arr,每一个值表示居民点的一维坐标,再给定一个正数num,表示邮局数量。选择num个居民点创建num个邮局,使得全部的居民点到邮局的总距离最短,返回最短的总距离。web 【基本思路】数组   方法一。动态规划。首先解决一个问题,若是在arr[0…j]上只能创建一个邮局,最短总距离是多少?若是居民点有奇数个,邮
相关文章
相关标签/搜索