Groups
Category
The Longest Common Subsequence (LCS) between two sequences is the longest sequence that appears in both, not necessarily contiguously.
Dynamic programming (DP) solves complex problems by breaking them into overlapping subproblems and using their optimal substructure.