algo
now
.net
AI scenarios
practice areas
algo puzzles
Legacy reference
lessons
atlas
problems
fields
legacy
/
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