İki dizideki en uzun ortak alt diziyi belirlemek için bir algoritma yapın.
Dize A: ABCDGH
Dize B: AEDFHR
Bu sorunun basit bir çözümü, (Dize A + 1 uzunluğu) x (Dize B + 1 uzunluğu) boyutunda iki boyutlu bir dizi oluşturmayı içerecektir. Dizinin (i,j) konumunda, A[0...i] Dizisi ve B[0...j] Dizisinin en uzun alt dizisinin uzunluğunu saklarız. dizeler, dizideki konumda (Dize A'nın uzunluğu, Dize B'nin uzunluğu) saklanan değerdir.