You are not allowed to perform this action
زنجیر مناسب
یک سری بازهی بسته داریم. میخواهیم دنبالهای از بین آنها پیدا کنیم به صورتی که هر بازه با بازهی بعدی خود از دنبالهی ما حداقل در یک نقطه اشتراک داشته باشد و هیچ دو بازهای از این دنباله نباشند کهیکی درون دیگری باشد.(بازهی $I$ درون بازهی $J$ است اگر سر $I$ بزرگتر مساوی سر $J$ باشد و ته $I$ کوچکتر مساوی ته $J$).
$n$ بازه به ترتیبی نامشخص داده شدهاند. الگوریتمی از $O(nlgn)$ ارائه دهید که زنجیرهی مناسبی ( همان دنبالهای که تعریف شد) را پیدا کند که از بیشترین تعداد بازه تشکیل شده باشد.