考虑以下工作及其截止日期和利润：
| 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)是错误的。
这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论