说过了装配站和矩阵链之后，这里再写三个跟字符串相关的，使用了动态规划算法的实例，一个是LCS，最长公共子序列，一个是Edit Distance，也就是字符串之间转换的代价。还有一个是interleaving string，也就是交叉子串的判断。说过了装配站和矩阵链之后，这里再写三个跟字符串相关的，使用了动态规划算法的实例，一个是LCS，
阅读背景：
算法之动态规划2（LCS最长公共子序列， edit distance，交叉子串）
来源：互联网
分享到：
