my algorithm summary

算法：邮局选址问题

一条直线上有N个居民点需要建设K个邮局邮局只能建在居民点上则所有居民点到最近邮局到最短距离是动态规划时间O N N 核心思想外层循环邮局数量K 直到包括最大邮局中层循环区间 0 R 直到包括整个区间内层循环从 0 R

my algorithm summary 算法