scheduling - 具有作业执行时间、截止日期和处罚的作业排序

Question

如果作业错过截止日期，则有 N 个作业具有执行时间、截止日期和处罚。每项工作的执行时间、截止日期和罚款可能会有所不同。当时只能完成一项工作。所有的工作都必须完成。任务是对惩罚最小的工作（计划）进行排序。

您对算法有任何想法，甚至可以分享一些代码示例吗？我真的被这个任务困住了。

标签： schedulingsequencing

Answer 1

问题的名称是“作业排序问题”，虽然我没有自己的示例可以分享，但您可以查看此https://www.geeksforgeeks.org/job-sequencing-problem-set- 1-贪心算法/