33,008
社区成员
发帖
与我相关
我的任务
分享n个旅馆和k个补给站的问题
一条高速公路上有n个旅馆，坐标分别为d1，d2,d3....dn，还有k个补给站，每个补给站可以为任意的旅馆服务，问最小的路程代价是多少。
就是说假设有3个旅馆坐标分别是 1， 4， 5, 和2个补给站，那么路程代价就是1了，一个补给站放在 坐标为1的旅馆那，令一个放在4位置处。
这种问题编程如何实现。
具体问题出自acm.fzu.edu.cn的1005题目fastfood。
就是说假设有3个旅馆坐标分别是 1， 4， 5, 和2个补给站，那么路程代价就是1了，一个补给站放在 坐标为1的旅馆那，令一个放在4位置处。
这种问题编程如何实现。
具体问题出自acm.fzu.edu.cn的1005题目fastfood。
...全文
请发表友善的回复…
发表回复
I'm Daniel Du 2012-09-30
- 打赏
- 举报
回溯搜索.
