Day 37: Longest Common Subsequence
LCS is an algorithm built in tools you probably use every day. One example for all, Git wouldn’t be able to work the way it works without LCS.
A few facts:
- it is a textbook case of dynamic programming technique
All Stories published by 100 days of algorithms on April 30, 2017
About
100 days of algorithms
100 days, 100 algorithms - a challenge consisting of many small pieces
More informationTags
Editors
Writers