贪心算法.doc

【文件属性】：

文件名称：贪心算法.doc

文件大小：55KB

文件格式：DOC

更新时间：2022-07-31 14:00:54

贪心

贪心算法的一些经典问题 1。独立区间问题 在N个区间里找出最多的互不覆盖的区间 对结束点进行排序，然后从结束点最小的区间开始进行选择即可 2。覆盖区间问题 给一个大区间，再给出N个小区间，求出最少用多少个区间可以把大区间覆盖完 先选出开始的一个，然后选开始点在这个区间里结束点最大的区间，然后以次类推