سوال ۷۹ کنکور ارشد علوم کامپیوتر ۱۴۰۵

مسئله زمان‌بندی فعالیت‌ها با مهلت که در آن $n$ فعالیت داریم را درنظربگیرید. برای فعالیت $i$ یک مهلت $d_i$ و یک ارزش $P_i$ منصوب است. برای فعالیت $i$ ارزش $P_i$ زمانی حاصل می‌شود که این فعالیت در مهلت $d_i$ به انجام برسد. درصورتی‌که $n = ۵$ و $(P_1, P_2, P_3, P_4 P_5) = (۲۰, ۱۵, ۱۰, ۵, ۱)$ و $(d_1, d_2, d_3, d_4 d_5) = (۲, ۳, ۱, ۳, ۳)$ باشند ارزش بهینه برابر کدام مورد است؟