问题描述

贪心法 区间完全覆盖问题 50C

给定一个长度为m的区间~再给出n条用闭区间表示的线段~用贪心法求出最少的线段能覆盖完m区间~
例：
区间长度8，可选的覆盖线段[26][14][36][37][68][24][35]
现需要代码 c++的
过程 ：
1将每一个区间按照左端点递增顺序排列，拍完序后为[14]，[24]，[26]，[35]，[36]，[37]，[68]

2设置一个变量表示已经覆盖到的区域。再剩下的线段中找出所有左端点小于等于当前已经覆盖到的区域的右端点的线段中，右端点最大的线段在加入，直到已经覆盖全部的区域
假设第一步加入[14]，那么下一步能够选择的有[26]，[35]，[36]，[37]，由于7最大，所以下一步选择[37]，最后一步只能选择[68]，这个时候刚好达到了8退出，所选区间为3
要完整的代码，若能运行，立马采纳！！！在vc6环境下。能手动输入区间长度和区间的。

解决方案

区间覆盖问题【贪心】
区间覆盖问题（贪心）
区间覆盖问题 贪心

解决方案二：
我觉得机器人回答得不错