حل تشریحی سوال شماره 60 ساختمان دادهها
کنکور ارشد مهندسی کامپیوتر 1403
60.
فرض کنید s رشتهای به طول n باشد. می خواهیم بزرگترین زیررشته به شکل ww را در این آرایه بیابیم که طول آن را با Longest Double String) LDS (S)) نشان دهیم . در این صورت رابطه بازگشتی طول بزرگترین زیررشته (LDS) چیست؟ (توجه کنید LCS تابعی است که طول بزرگترین زیررشته مشترک دو رشته ورودی را برمیگرداند.)
1)
2)
3)
4)
2
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،