

	O subsecventa a unui sir X1,X2,..,Xn este un sir care se obtine stergand zero sau
mai multe elemente din sirul initial. Elementele care se sterg nu trebuie neaparat sa fie pe po-
zitii consecutive in sir. De exemplu: 2,3,2,1 este o subsecventa a sirului 2,4,3,1,2,1 ea obti-
nandu-se prin stergerea lui 4 si a primei aparitii a lui 1 din sirul initial.
	Dandu-se doua siruri X1,X2,..,Xn si Y1,Y2,..,Ym o subsecventa comuna a celor 2 siruri este
un sir care este subsecventa si pentru primul sir, si pentru al doilea sir. Problema consta in a
gasi o subsecventa de lungime maxima a doua siruri date.