Najdłuższy wspólny podciąg (NWP, ang. longest common subsequenceTłumaczenie nazwy według ) – najdłuższy podciąg znaków, które występują w tej samej kolejności w dwóch porównywanych łańcuchach. Elementy podciągów nie muszą przy tym leżeć obok siebie (tym różni się ten problem od problemu najdłuższego wspólnego podłańcucha, ang. longest common substringTłumaczenie nazwy według ). Rozwiązanie tego problemu jest bardzo przydatne przy pisaniu programów mających na celu wykrycie zmian w dokumentach lub plikach, lub przy pisaniu programów służących do identyfikacji plagiatów.
Przykłady: Dla ciągów abaabbaaa i babab ich NWP to baba i abab. Dla ciągów POLITECHNIKA i TOALETA ich NWP to OLTA i OLEA. Dla ciągów 123 oraz 543 ich NWP to 3.
Warto przy tym zaznaczyć, że implementacja rozwiązania problemu może dotyczyć zarówno ciągu rozumianego jako ciąg liter, wyrazów czy nawet akapitów.
Algorytm znajdujący tablicę długości NWP dwóch ciągów Idea Problem NWP dwóch ciągów i o długościach odpowiednio i może być rozwiązany za pomocą metody programowania dynamicznego.