-
算法第四章作业
"选点问题" 核心贪心策略为： 1.排序：按区间右端点b升序排序（冒泡实现）； 2.选择：遍历排序后的区间，每次选结束最早且与已选区间不重叠的区间（用last记录已选区间的最后结束位置）。 贪心选择性质证明 设结束最早的区间为I1，假设最优解首区间为Ik（bk > b1）。将Ik替换为I1，新解区间 -
算法第四章作业
问题 1：“选点问题” 的贪心策略、性质证明与时间复杂度 （以经典 “区间选点问题” 为例，通常选点问题指：给定若干区间，选最少的点使得每个区间至少包含一个点） 贪心策略：将所有区间按右端点升序排序，每次选择当前区间的右端点作为选点，然后跳过所有包含该点的区间，重复此过程直到处理完所有区间。 贪心选 -
高级语言程序设计课程第七次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号：102500314 姓名：杨成 -
高级语言程序设计课程第七次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号：102400116 姓名：黄博文 （1）定义一个二维数