3-26 直线k中值问题
问题描述
在一个按照南北方向划分成规整街区的城市里,n 个居民点分布在一条直线上的 n 个坐标点 x1<x2<...<xn x 1 < x 2 < . . . < x n 处。居民们希望在城市中至少选择1个,但不超过k个居民点建立服务机构。在每个居民点 xi x i 处,服务需求量为 wi>=0 w i >= 0 ,在该居民点设置服务机构的费用为
在一个按照南北方向划分成规整街区的城市里,n 个居民点分布在一条直线上的 n 个坐标点 x1<x2<...<xn x 1 < x 2 < . . . < x n 处。居民们希望在城市中至少选择1个,但不超过k个居民点建立服务机构。在每个居民点 xi x i 处,服务需求量为 wi>=0 w i >= 0 ,在该居民点设置服务机构的费用为