حل تشریحی سوال شماره 64 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1403
64.
هر یک از کارهای زیر در یک واحد زمان قابل اجرا است. هر یک از این کارها دارای یک زمان خاتمه است و در صورتی که بعد از زمان خاتمه انجام شود مشمول یک جریمه خواهد شد. اگر این کارها را برای اجرا به کمترین جریمه زمان بندی کنیم مقدار جریمه چقدر است؟
work | |||||||
---|---|---|---|---|---|---|---|
1 | 5 | 2 | 3 | 3 | 2 | 10 | deadline |
18 | 33 | 70 | 65 | 55 | 45 | 10 | penalty |
1)
28
2)
43
3)
51
4)
63
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،