朱全民-贪心教案.ppt

【文件属性】：

文件名称：朱全民-贪心教案.ppt

文件大小：257KB

文件格式：PPT

更新时间：2022-07-31 14:01:30

贪心 算法

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