سوال ۵۹ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
رشته‌هایی که از دو طرف یکسان خوانده می‌شوند پالیندروم (Palindrome) نامیده می‌شوند (مانند abcba). برای محاسبهٔ بزرگ‌ترین زیررشتهٔ پالیندروم یک رشته به طول n، یک الگوریتم پویا با ترتیب از راست به چپ دارای چه مرتبه زمان و حافظه‌ای است؟
پاسخ صحیح: گزینهٔ A —
پاسخ تشریحی
The classic dynamic-programming solution for the longest palindromic substring builds a 2-D boolean table
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dynamic-programming#palindrome#longest-palindromic-substring#time-complexity#space-complexity