【算法设计与分析】贪心策略——最佳邮局设置问题

//老是感受生活很空虚，就只能写写博客看看书上上课这样子。想出去，去一个遥远的地方。算法 先来看一下题目：数组 有n户人家坐落在从西向东的一条街上。从街西头向东数，第i户的房子与街西头的距离是H[i]米，(1≤i≤n)， H[1]< H[2] < H[3] … < H[n] ，假设街上没有邮局。如今，要在街上建一些邮局使得任一户人家到最近一个邮局的距离不超过1000米。请设计一个O(n)时间的算法

>>阅读原文<<