یک سری بازه‌ی بسته داریم. می‌خواهیم دنباله‌ای از بین آن‌ها پیدا کنیم به صورتی که هر بازه با بازه‌ی بعدی خود از دنباله‌ی ما حداقل در یک نقطه اشتراک داشته باشد و هیچ دو بازه‌ای از این دنباله نباشند که یکی درون دیگری باشد.(بازه‌ی $I$ درون بازه‌ی $J$ است اگر سر $I$ بزرگ‌تر مساوی سر $J$ باشد و ته $I$ کوچک‌تر مساوی ته $J$).

$n$ بازه به ترتیبی نامشخص داده شده‌اند. الگوریتمی از $O(nlgn)$ ارائه دهید که زنجیره‌ی مناسبی ( همان دنباله‌ای که تعریف شد) را پیدا کند که از بیش‌ترین تعداد بازه تشکیل شده باشد.

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