wartości początkowych rekurencjnych wzorów na Z obserwacji, iż będzie zawsze równe (ponieważ długość NWP ciągu znaków i ciągu pustego jest zawsze równa zero, ponieważ NWP jest wtedy ciągiem pustym) wynika, że Analogiczne rozumowanie można przeprowadzić dla
Algorytm w pseudokodzie for i := 0 to n do // wypełnienie stanów początkowych C[i] := 0; for j := 0 to m do C[j] := 0;
for i := 1 to n do for j := 1 to m do if A[i] = B[j] then C[i][j] := C[i-1][j-1] + 1 // znaleziono kolejny element NWP else C[i][j] := max(C[i-1][j], C[i][j-1]);
Po zakończeniu działania powyższej procedury komórka C[n][m] będzie zawierać długość NWP ciągów A i B.
Algorytm odtwarzający NWP Mając gotową tablicę długości wspólnych podciągów podciągów i można łatwo odtworzyć NWP.
Odtwarzanie najdłuższego wspólnego podciągu zilustrujmy przykładem. Weźmy wspomniane wcześniej wyrazy ‘abaabbaaa’ oraz ‘babab’. Tworzymy tablicę o wymiarach o jeden większych niż odpowiednie długości wyrazów.