-
高级语言程序设计第九次作业
这个作业属于哪个课程: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),覆盖所有区间。