【算法設計與分析】貪心策略——最佳郵局設置問題

//老是感受生活很空虛，就只能寫寫博客看看書上上課這樣子。想出去，去一個遙遠的地方。算法 先來看一下題目：數組 有n戶人家坐落在從西向東的一條街上。從街西頭向東數，第i戶的房子與街西頭的距離是H[i]米，(1≤i≤n)， H[1]< H[2] < H[3] … < H[n] ，假設街上沒有郵局。如今，要在街上建一些郵局使得任一戶人家到最近一個郵局的距離不超過1000米。請設計一個O(n)時間的算法

>>阅读原文<<