考虑以下乔布斯的截止日期和利润：
| Job | Deadline | Profit |
|---|---|---|
| a | 2 | 37 |
| b | 3 | 50 |
| c | 1 | 37 |
| d | 4 | 60 |
| e | 3 | 50 |
| f | 2 | 80 |
以下哪项是具有相应利润和截止日期的给定职位的正确利润顺序?
注–该问题是多项选择题(MSQ)。
(A) b，f，e，d
(B) f，d，e，b
(C) e，f，b，d
(D)这些都不是答案： (A) (C)
说明：由于最大截止时间为4，所以我们只能选择4个工作。对于给定作业序列的最大利润序列： 
或者
因此，f，d，e，b对于具有相应利润和截止日期的给定职位而言，不是正确的利润序列顺序。
选项(B)为假。
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论