سوال 60

حل تشریحی سوال شماره 60 ساختمان داده‌ها

کنکور ارشد مهندسی کامپیوتر 1403

60.

فرض کنید s رشته‌ای به طول n باشد. می خواهیم بزرگترین زیررشته به شکل ww را در این آرایه بیابیم که طول آن را با Longest Double String) LDS (S)) نشان دهیم . در این صورت رابطه بازگشتی طول بزرگترین زیررشته (LDS) چیست؟ (توجه کنید LCS تابعی است که طول بزرگترین زیررشته مشترک دو رشته ورودی را برمیگرداند.)

1)

2)

3)

4)

2

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ