سوال 64

حل تشریحی سوال شماره 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 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ