Najdłuższy wspólny podciąg (NWP, ang. longest common subsequence[1]) – najdłuższy podciąg znaków, które występują w tej samej kolejności w dwóch porównywanych łańcuchach.
Subskrybuj:
Komentarze do posta (Atom)
-
more Sortowanie topologiczne skierowanego grafu acyklicznego – liniowe uporządkowanie wierzchołków, w którym jeśli istnieje krawędź s... -
more download
-
more Elementem minimalnym w zbiorze częściowo uporządkowanym nazywamy każdy taki element że nie ma w elementów mniejszych od niego....
Brak komentarzy:
Prześlij komentarz