algo
now
.net
new ·
18
pairs
atlas
problems
fields
listen
quant
AI
philosophy
algonow
/
algorithms
/
Longest palindromic subsequence
Longest palindromic subsequence
Pairings in the atlas
standalone
standard
Sequence symmetry
dynamic-programming
Rivals: other methods for the same problems
Banded alignment
Damerau-Levenshtein
Four-Russians alignment
Gotoh's algorithm
Hirschberg's algorithm
Longest common subsequence
Needleman-Wunsch
Smith-Waterman
Suffix tree matching statistics
Ukkonen's edit distance
Wagner-Fischer
Where it sits
dynamic-programming
·
Dynamic Programming & Combinatorics