المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۶:الگوریتم ها:سوال ۲

ال سی اس

دو آرایه به طول n داده شده است. می‌دانیم هر عدد در هر آرایه حداکثر ۱۰ بار ظاهر شده است. الگوریتمی از $O(n\log{n})$ ارائه کنید که طول بلند‌ترین زیر‌دنباله مشترک این دو آرایه را حساب کند.


ابزار صفحه