← LCS and String DP (2D)DSA 5.4.A
Longest Common Subsequence
The base 2D-string-DP shape: match extends diagonally, mismatch takes the best of skipping a character from either string.
The base 2D-string-DP shape: match extends diagonally, mismatch takes the best of skipping a character from either string.
Notes from readers
Comments — via GitHub