المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:الگوریتم ها:سوال ۱۴

سوال ۱۴

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


ابزار صفحه