老迟到牛排

文章
7
资源
0
加入时间
2年10月21天

C++实现使用贪心法解决机器作业问题

问题描述:有 nnn 个作业需要在一台机器上执行,一个时刻机器上只能执行一个作业,每个作业可在单位时间内完成,作业 iii 有截止时间 did_idi​ ,当作业 iii 在截止时间被执行完,则可获得 pip_ipi​ 的收益。求最大收益。思路:我们选择用贪心算法来求解。先将所有作业按照收益从大到小排序,然后按顺序便利所有作业,把 最靠近每个作业的截止时间的空闲时间 分配给该作业,若无空闲时间则跳过该作业。源代码://// main.cpp// MachineOperation///