سوال ۶۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
آن را با LDS (S) (Longest Double String) نشان میدهیم. دراینصورت رابطه بازگشتی طول بزرگترین زیررشته (LDS) چیست؟ (توجه کنید LCS تابعی است که طول بزرگترین زیررشته مشترک دو رشته ورودی را برمیگرداند.)
پاسخ صحیح: گزینهٔ C —
پاسخ تشریحی
We want the longest subsequence of that has the form — a string concatenated with itself.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dynamic-programming#longest-common-subsequence#lcs#subsequence#string-split