An Implementation of various LCS (Longest Common Subsequence) Algorithms in PHP. See Readme.md for more details.
The following Algorithms have been implemented:
- Naive recursive algorithm (as implied by theorem 15.1 page 392)
- Recursive algorithm with memoization
- Dynamic programming version of the algorithm
- Quadratic-time linear-space algorithm (Hirschberg)
See http://www.cs.rit.edu/~spr/COURSES/ALG/PROJECT/project.html for more details. Visit http://debjit.me/algorithms for Profiler Runs and Images