'Ord pvd' presentation slideshows

Longest common subsequence

Longest common subsequence. Definition 1: Given a sequence X=x 1 x 2 ...x m , another sequence Z=z 1 z 2 ...z k is a subsequence of X if there exists a strictly increasing sequence i 1 i 2 ...i k of indices of X such that for all j=1,2,...k, we have x ij =z j .

746 views • 29 slides