乐编题库
{{ userData.user.nickname }}
{{ userData.current_tenant.type_label }}
当前身份
{{ userData.current_tenant?.tenant_name || '未选择' }}
{{ userData.current_tenant.type_label }}
切换身份
{{ item.tenant.tenant_name }}
{{ item.tenant.type_label }}
个人中心
退出登录
你还未登录!
立即登录
导航
官方
智赛星途
New
K12教育赛事综合服务平台
聚乐之家官网
聚乐之家官方网站
App下载
下载聚乐之家官方App
竞赛题库
专注青少年竞赛题库网站
题库
试卷
排行榜
在线编程
代码编辑器
Scratch编辑器
经典算法问题-带截止时间的最大收益调度
给定如下任务参数,采用带截止时间的最大收益调度算法能获得的最大总收益为多少?
给定5个执行时长均为1的任务,任务信息如下:A(截止时间2,收益100)、B(截止时间1,收益19)、C(截止时间2,收益27)、D(截止时间3,收益50)、E(截止时间3,收益15),同一时间只能执行1个任务,任务需在截止时间前完成才能获得收益,可获得的最大总收益为多少?
给定4个执行耗时均为1单位时间的带截止时间、收益的任务,采用带截止时间的最大收益调度贪心算法求解,可获得的最大收益为多少?
给定4个执行时长均为1单位的作业,作业信息如下:作业1(截止时间2,收益60)、作业2(截止时间1,收益100)、作业3(截止时间2,收益20)、作业4(截止时间1,收益40),按照带截止时间的最大收益调度规则调度,可获得的最大总收益为多少?
给定4个执行耗时均为1的作业,采用优先选高收益的带截止时间最大收益调度贪心算法,能获得的最大总收益为多少?
现有5个作业,各自的截止时间和收益如下:作业A(截止时间2,收益100)、作业B(截止时间1,收益19)、作业C(截止时间2,收益27)、作业D(截止时间1,收益25)、作业E(截止时间3,收益15),若每个作业执行都需要1个单位时间,同一时间只能执行一个作业,错过截止时间执行无法获得收益,采用带截止时间的最大收益调度算法,能得到的最大总收益是多少?
现有4个待调度任务,执行规则如下:每个任务执行时长均为1个时间单位,同一时间仅可执行1个任务,任务在截止时间前完成才可获得对应收益。各任务参数为:任务1(截止时间2,收益60)、任务2(截止时间1,收益100)、任务3(截止时间2,收益20)、任务4(截止时间3,收益80),请问可获得的最大总收益是多少?
现有4个执行时长均为1个单位的待调度任务,详情为:任务1(截止时间2,收益60)、任务2(截止时间1,收益50)、任务3(截止时间2,收益40)、任务4(截止时间3,收益70)。要求任务必须在截止时间前完成,同一时间仅能执行一个任务,采用带截止时间的最大收益调度贪心算法可得到的最大总收益为多少?
现有5个执行时间均为1个单位的作业,各作业的截止时间和对应收益如下表所示,使用带截止时间的最大收益调度算法,可获得的最大总收益为多少?
现有一批带截止时间和收益的作业,采用带截止时间的最大收益调度算法,可获得的最大总收益为多少?