-
高级语言程序设计第九次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 姓名：郭心悦 学号：102500308 一、作业 声明一个结 -
分区与贪心
贪心是一类 “局部最优导向全局最优” 的经典思想 一、选点问题： 问题描述 数轴上有n个闭区间[a_i, b_i]，要求选取最少的点，使得每个区间内至少包含一个点（不同区间可共用点）。 比如输入样例： plaintext 3 1 3 2 4 5 6 最优解是选 2 个点（如3和6），覆盖所有区间。