Longest Common Subsequence ·
Dynamic Programming
un
seel
.com · O(mn) table · traceback · diff & DNA
LCS len
0
Cells filled
0
State
—
Empty cell
Filling (max of up/left)
Match (diagonal +1)
Traceback / LCS
▶ Play
←
→
Unmute
Reset
Un
seel
.com · Longest Common Subsequence