有一个比较有趣的题目,个人觉得挺好玩的

回复帖子

@安静学习 2019-05-15 21:12 回复

一个南北方向划分的城市里,n个居民点分布在一条直线上的n个坐标处,要选择至少1个,但是不超过k个居民点,建立服务机构。

每个居民点坐标为xi,需求量为wi,设置的费用量为ci。居民点到最近的服务机构的距离为d,则该居民点xi的服务费用为wi * di。

求设置k个服务机构与居民服务费用之和的最小值

输入的所有数字大于0。

感觉这个做法有点神奇。你们看看可不可以想出来。