【文件属性】：
文件名称：朱全民-贪心教案.ppt
文件大小：257KB
文件格式：PPT
更新时间：2022-07-31 14:01:30
贪心 算法
贪心算法的一些经典问题
1。独立区间问
在N个区间里找出最多的互不覆盖的区间
对结束点进行排序，然后从结束点最小的区间开始进行选择即可
2。覆盖区间问题
给一个大区间，再给出N个小区间，求出最少用多少个区间可以把大区间覆盖完
先选出开始的一个，然后选开始点在这个区间里结束点最大的区间。