朱全民 贪心教案.ppt

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