7.区域贪心算法难点剖析

7.区域贪心算法难点剖析 1. 区间无交集问题 经过以前的文章,能够对贪心有一个大体的了解。下面来看一个稍微复杂一点的问题,即区间不相交问题:给出N个开区间(x,y),从中选择尽量多的开区间,使得这些开区间两两没有交集。例如对开区间(1,3)、(2,4)、(3,5)、(6,7)来讲,能够选出最多三个区间(1,3)、(3,5)、(6,7),它们互相没有交集。c++ 源代码:web #include
相关文章
相关标签/搜索