贪心算法——区间选点问题

转载：https://blog.csdn.net/xia842655187/article/details/51944763 区间选点的问题大致可以描述为：  给定N个区间[a,b]，取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以重复）。 关于贪心算法的验证过程就不再赘述，现在思考一下贪心策略的制定。  对于区间[a1, b1] 、[a2, b2]、 [a3, b3] 来说， 

>>阅读原文<<