Bëni një algoritëm për të identifikuar nënrendin e përbashkët më të gjatë në dy vargje.
String A: ABCDGH
Vargu B: AEDFHR
Një zgjidhje e thjeshtë për këtë problem do të përfshijë krijimin e një grupi dydimensional të madhësisë (gjatësia e vargut A + 1) x (gjatësia e vargut B + 1). Më pas e mbushim në mënyrë graduale grupin me vlera duke përsëritur mbi dy vargjet. Në pozicionin (i,j) të vargut, ne ruajmë gjatësinë e nënsekuencës më të gjatë të vargut A[0...i] dhe vargut B[0...j]. Nënrenditja më e gjatë e dy vargjeve është atëherë vlera e ruajtur në pozicionin (gjatësia e vargut A, gjatësia e vargut B) në grup.