Star__01的博客

由问题出发了解贪心算法

在敲代码的过程中，出现了问题——开始时我的指针不是储存最小右端点的值，而是指向最小右端点的地址，导致去除左侧分组区间时指针指向错误，通过储存值解决了这个问题。将问题中的区间抽象为不同颜色的线的范围，黑色部分为重合部分（可选点）虚线左右两侧为被区分的区间（6个区间被分为3个一组）进行第一次分组（左端点小于这个右端点的分为一组，左端点大于这个右端点的分为一组）初始贪心的节目分配问题可以抽象为多个区间不相交问题，区间选点问题是进一步的变式。接下来n行，每行两个正整数x，y，分别表示第i个闭区间的左端点和右端点。