تالار گفتمان مانشت

در بهترین حالت و متوسط چند خانه جدول بررسی می شه؟؟؟؟؟

سوال)فرض کنید کهX=x1x2.....xm و Y=y1y2y3....yn دورشته باالفبای{A,C,G,T} باشد.طولانی ترین زیردنباله مشترک(LCS)رشته X,Y بابرنامه ریزی پویا به دست میاد.برای محاسبه C[I,J که 1<=m>=i
و 1<=n>=jاست.دربدترین حالت چند خانه جدول بررسی میشود؟؟؟؟ جواب دربدترین حالت 3 هست