$N$ بازه داده شده است (هر بازه با دو عدد حقیقی $x<y$ نشان داده می‌شود). یک الگوریتم چندجمله‌ای کارا پیشنهاد کنید که زیرمجموعه‌ای از این بازه‌ها که نسبت به‌هم هم‌پوشانی ندارند پیدا کند که مجموع طول بازه‌های انتخاب شده بیشینه باشد.

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