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