LCS引论
在这篇博文中，博主要给大家讲一个算法----最长公共子序列（LCS）算法。我最初接触这个算法是在高中学信息学竞赛的时候。那时候花了好长时间理解这个算法。老师经常说，这种算法是母算法，即从这种算法中能衍生出许许多多的子算法。是的，博主在大二的算法导论考试中，就被LCS衍生的子算法“坑”了。当时一道动态规划题目，大概是要写一列书中放置书架的问题。博主联想到了LCS，但是最后还是只是用暴力求解法解出了那道题目，甚是遗憾。在这里，我也对此算法做一个详解。在这篇博文中，博主要给大家讲一个算法----最长公共子序列（LCS）算法。我最
