DeerTrodis

摘要： LCS引论 在这篇博文中，博主要给大家讲一个算法 最长公共子序列（LCS）算法。我最初接触这个算法是在高中学信息学竞赛的时候。那时候花了好长时间理解这个算法。老师经常说，这种算法是母算法，即从这种算法中能衍生出许许多多的子算法。是的，博主在大二的算法导论考试中，就被LCS衍生的子算法“坑”了。当时一 阅读全文