-
第四次算法作业
贪心策略：按右端点bi从小到大排序；依次遍历区间，如果当前区间已经包含之前选择过的点就跳过，否则，选择当前区间的右端点为新点，并计数 时间的复杂度O(nlogn) 理解：在每一步做出局部最优选择，希望能导向全局最优解 -
高级语言程序设计第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500434 姓名：王志勇 1. 2. 3. -
第四章作业
一、贪心策略 排序：将所有区间按照右端点从小到大排序 选点规则：从前往后遍历已排序的区间，如果当前区间的左端点大于当前已选的点，说明这个点无法覆盖当前区间，就在当前区间的右端点处放置一个新点，更新当前点的位置为当前区间的右端点 贪心选择性质分析 将区间按右端点排序后，设区间序列为 [l₁, r₁], -
高级语言程序设计第十次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500417 姓名：刘朝榕 设计程序 1编写一个 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500311 姓名：王梓涵 （1）编写一个程序 -
第四章算法作业
一、我的贪心策略 策略：将区间按右端点从小到大排序，遍历区间时，如果当前区间左端点大于上一个选点，则选择当前区间的右端点作为新点。 核心思想：每次选择能覆盖当前未覆盖区间中结束最早的区间的右端点。 二、证明算法满足贪心选择性质 贪心选择性质证明： 设排序后第一个区间为 [a₁, b₁]。 必要性：任