【动态规划】邮局选址问题

题目：函数 有一条公路通过Ｖ个村庄，每个村庄都处在整数的坐标点上（这里假设公路为数轴）。规划在这条公路上创建Ｐ个邮局，每个邮局都要建在某个村庄上，要求让不一样村庄的人到邮局要走的总路程最小。 post 分析：spa 用动态规划的办法，先把输入的村庄排序，而后计算只有一个邮局的状况，而后再根据已有的信息，计算p(p>=2)个邮局时的选址分布，其中p从小到大计算。code class addr_inf

>>阅读原文<<