سوال ۷۲ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰

اهمیت

۰/۵

دو دنباله که هر کدام یک جایگشت از اعداد ۱ تا n هستند، داده شده است. بزرگ‌ترین زیر دنبالهٔ مشترک این دو دنباله را در چه زمانی می‌توان به‌دست آورد؟

#longest-common-subsequence#longest-increasing-subsequence#permutation#patience-sorting#n-log-n