第四章作业

第一小问：
选点问题的目标是用最少的点覆盖所有闭区间，贪心策略设计如下：
排序：将所有区间按右端点从小到大排序；
选点：从第一个区间开始，选择其右端点作为覆盖点；
迭代覆盖：依次检查后续区间，若当前区间的左端点大于当前覆盖点（说明该区间未被覆盖），则选择该区间的右端点作为新的覆盖点，重复此过程。
证明：
我的代码在进行排序后全部按照一个思路进行处理，通过局部最优选择操作得到最终的结果，符合贪心策略。
时间复杂度为O(nlogn)。
第二小问：
贪心算法的关键特性：
贪心选择性质：全局最优解可通过一系列局部最优选择（贪心选择）得到；
最优子结构性质：问题的最优解包含其子问题的最优解。
贪心算法的特点：
优点：实现简单、时间复杂度通常较低
缺点：并非所有问题都适用。