یک منبع غیر قابل اشتراک و $N$ فعالیت $t_1$،‌ $t_2$، … و $t_N$ داده شده‌اند. کار $t_i$ هر روز از ساعت $s_i$ به مدتت $d_i$ به منبع نیاز دارد. الگوریتمی کارا طراحی کنید تا بیش‌ترین تعداد فعالیت‌هایی که در هر روز از این منبع می‌توانند استفاده کنند را به‌دست آورد. توجه کنید که فعالیت‌های انتخاب شده همه‌روزه در همان زمان اعلام شده انجام می‌شوند. الگوریتم خود را اثبات و تحلیل کنید.

• سوال بعد
• سوال قبل