热门搜索： 2023 2024 2022 无人机 1

您现在的位置是：团子下载站 > 数据结构 > 有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每

有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每

资源大小：9 K
上传时间：2021-03-30
下载次数：0次
浏览次数：25次
资源积分：1积分
标签： Jn Ci di

资源简介

有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出发点是每一次都选择利润大的任务来完成以期得到最多的收益但是对于本问题由于每一个任务都有一个完成的期限,因此在任务安排过程中除了考虑利润Ci外,还要考虑期限di.

您可能感兴趣的

同类别推荐

极 3天前成为了本站会员
Nick 3周前成为了本站会员
云胡不喜 1个月前成为了本站会员
???麻麻 2个月前成为了本站会员
holodeck 3个月前成为了本站会员
justin 3个月前成为了本站会员
15319348679 成为了本站会员
最近很想吃重庆火锅成为了本站会员
Tal 成为了本站会员
脚印成为了本站会员

my13297479 1周前下载了：

GB∕T 2423.10-2019 环境试验第2部分：试验方法试验Fc：振动(正弦)
my13297479 1周前下载了：

GB∕T 15970.7-2017 金属和合金的腐蚀应力腐蚀试验第7部分：慢应变速率试验
my13297479 1周前下载了：

GB∕T 15970.1-2018 金属和合金的腐蚀应力腐蚀试验第1部分：试验方法总则
风信子 2个月前下载了：

GB 50603-2010 钢铁企业总图运输设计规范
haosbro 3个月前下载了：

ISO-TS16949-2002(E),汽车行业标准规范
haosbro 3个月前下载了：

TS16949七工具
holodeck 3个月前下载了：

GJB 3900A-2006 装备采购合同中质量保证要求的提出
469908533 3个月前下载了：

GB4706.1-1998 家用和类似用途电器的安全通用要求国家标准
justin 3个月前下载了：

filter-vhdl-code.rar为滤波器的完整VHDL程序
justin 3个月前下载了：

复阻抗负载滤波器综合及多工器设计应用

您现在的位置是：团子下载站 > 数据结构 > 有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每

有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每

资 源 简 介

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

资源简介

相关资源

您可能感兴趣的

同类别推荐