已知n项作业E={1, 2, … ,n} 需要完成,只有一台机器,同一时刻至多完成一个作业,而且每项作业需要的时间都是单位时间1。 第k项作业要求在时间fk时刻完成,而且完成这项作业将获得效益pk,(k=1, 2, … , n)。 E的子集称为相容的,如果它们可以被安排由一台机器完成。 带限期和价值的作业安排问题就是:要在所给的作业集合中选出总效益值最大的相容子集,请输出最大的总效益值。 输入格式 输入3行: 第一行,一个数字,n值,表示n个作业(n<10000)。 第二行,n个正数字,表示这n个作业的需完成的时间点 第三行,n个正数字,表示这n个作业的效益值 输出格式 输出:相容作业子集所获得的最大总效益 例如:7个作业 时间点和效益值分别是: 1 8 8 5 9 3 5 20 25 30 7 18 10 18 则:可以获得的最大总效益为:20 + 30 + 18 + 10 + 18 = 96 输入样例 7 1 8 8 5 9 3 5 20 25 30 7 18 10 18
2021-06-11 11:43:13 786B 贪心算法
1
用c#编写的一个简单的五子棋程序.人工智能采用贪心算法和极大极小值算法。程序中的注释很详尽
2021-06-10 17:43:44 127KB c# 五子棋 贪心算法 极大极小值算法
1
流水作业调度C++(贪心算法)流水作业调度C++(贪心算法)流水作业调度C++(贪心算法)
2021-06-10 08:23:47 2KB 流水作业调度C++(贪心算法)
1
要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。
2021-06-08 22:24:01 833B 多机调度
1
隐枚举法贪心算法01规划问题求解-Greedy.m 如题~后者是早些时候整理他人的
2021-06-06 10:52:50 516B matlab
1
基于贪心法求解单源最短路径问题 完整实验报告,结尾有实验代码
2021-06-03 18:04:03 99KB 贪心算法
1
该资源是武士巡逻(马走日)问题的贪心算法计算一种有效解的程序,在其中加入了动态显示的元素
2021-06-03 00:01:37 3KB 武士巡逻 C++基础
1
C语言终极笔试 贪心算法解题
2021-06-01 21:02:19 782KB C语言 笔试 贪心算法
1
贪心算法:活动安排问题C++.pdf
2021-06-01 17:02:19 86KB c++
1
用贪心法、回溯法、分支限界法对比分析装载问题。分析各算法的特性。
2021-05-30 12:29:34 228KB 装载问题 贪心法 回溯法 分支限界
1