摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1227 题意：一维坐标上有n个点，位置已知，选出k(k <= n)个点，使得所有n个点与选定的点中最近的点的距离总和最小，求出最小值。 思路: 将点i的距离记为为dis[i]，从i到j选出一点使此段距离和 阅读全文