5732脑筋急转弯困难brainteaserlong
Scheduling Jobs Before Their Deadlines
题目
Five jobs each take exactly one hour of machine time on a single machine, which can run one job per hour starting at hour 1. Each job earns its profit only if it is completed by its deadline (the hour by which it must finish); a job finished after its deadline, or not run at all, earns nothing. The jobs are: A (deadline 2, profit 100), B (deadline 1, profit 19), C (deadline 2, profit 27), D (deadline 1, profit 25), E (deadline 3, profit 15). You choose which jobs to run and in what order. What is the maximum total profit obtainable?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案