Bëni një algoritëm për të identifikuar nënrreshtin më të gjatë të përbashkët në dy rreshta.
Rresht A: ABCDGH Rresht B: AEDFHR
Një zgjidhje e thjeshtë për këtë problem do të përfshijë krijimin e një array dy-dimensionale me madhësi (gjatësia e Rreshtit A + 1) x (gjatësia e Rreshtit B + 1). Ne pastaj shtojmë në mënyrë inkrimentale matërin me vlera duke përsëritur mbi dy rreshtat. Në pozicionin (i,j) të matjerit, ne ruajmë gjatësinë e subsekuencës më të gjatë të Rreshtit A [0...i] dhe Rreshtit B [0...j].