سوال ۶۴ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
هریک از کارهای زیر در یک واحد زمان قابل اجرا است. هر یک از این کارها دارای یک زمان خاتمه است و درصورتی‌که بعد از زمان خاتمه انجام شود مشمول یک جریمه خواهد شد. اگر این کارها را برای اجرا به کم‌ترین جریمه زمان‌بندی کنیم، مقدار جریمه چقدر است؟
| work | |||||||
|---|---|---|---|---|---|---|---|
| Deadline | ۱۰ | ۲ | ۳ | ۳ | ۲ | ۵ | ۱ |
| Penalty | ۱۰ | ۴۵ | ۵۵ | ۶۵ | ۷۰ | ۳۳ | ۱۸ |
پاسخ صحیح: گزینهٔ D — ۶۳
پاسخ تشریحی
This is the classic job sequencing with deadlines problem: unit-time tasks, each with a deadline and a penalty charged only if the task …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#greedy#job-scheduling#deadlines#minimize-penalty#matroid#unit-time-tasks