貪心算法——區間選點問題

轉載：https://blog.csdn.net/xia842655187/article/details/51944763 區間選點的問題大致可以描述爲：  給定N個區間[a,b]，取儘量少的點，使得每個區間內都至少有一個點（不同區間內含的點可以重複）。 關於貪心算法的驗證過程就不再贅述，現在思考一下貪心策略的制定。  對於區間[a1, b1] 、[a2, b2]、 [a3, b3] 來說， 

>>阅读原文<<