区间覆盖问题

参考文章（侵删）： 贪心法求解三种有关区间覆盖问题 贪心算法-最大不相交区间数问题ios   一. 算法描述 1. 区间彻底覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段能够将整个区间彻底覆盖。   样例： 区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: ①将

>>阅读原文<<