摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1227 题意:一维坐标上有n个点,位置已知,选出k(k <= n)个点,使得所有n个点与选定的点中最近的点的距离总和最小,求出最小值。 思路: 将点i的距离记为为dis[i],从i到j选出一点使此段距离和 阅读全文
posted @ 2016-05-16 23:52 vwirtveurit 阅读(152) 评论(0) 推荐(0) 编辑