n个旅馆和k个补给站的问题

胡匪幺二二 2012-09-28 10:44:08

一条高速公路上有n个旅馆，坐标分别为d1，d2,d3....dn，还有k个补给站，每个补给站可以为任意的旅馆服务，问最小的路程代价是多少。

就是说假设有3个旅馆坐标分别是 1， 4， 5, 和2个补给站，那么路程代价就是1了，一个补给站放在坐标为1的旅馆那，令一个放在4位置处。

这种问题编程如何实现。

具体问题出自acm.fzu.edu.cn的1005题目fastfood。

...全文