Concepts2
⚙️AlgorithmIntermediate
Longest Common Subsequence
The Longest Common Subsequence (LCS) between two sequences is the longest sequence that appears in both, not necessarily contiguously.
#longest common subsequence#lcs#string dp+12
⚙️AlgorithmIntermediate
Complete Search and Backtracking
Complete search enumerates every candidate solution, while backtracking prunes branches that cannot possibly lead to a valid or better solution.
#complete search#backtracking#recursion+12