Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

ال سی اس

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


ابزار صفحه