Skip to main content

One doc tagged with "Longest common subsequence"

View all tags

Longest Common Subsequence

Longest Common Subsequence (LCS) is a dynamic programming technique that finds the longest subsequence common to two strings. It’s widely used in text comparison, bioinformatics, and file differencing tools.