摘要： 1. 写在前面 在前三篇博客中，分别介绍了 "钢条切割问题" ， "矩阵链乘法问题" ，以及对动态规划问题做了一个 "小结" 。在这篇博客中，将继续介绍一个动态规划问题： 最长公共子序列问题 。 2. 提出问题 我们有时候会遇到比较两个字符串“相似度”的问题，例如：比较给定字符串X和Y的相似度，其中 阅读全文