Python实现最长公共子序列 - 动态规划方法

# -*- coding:utf-8 -*- __author__ = 'yangxin_ryan' class LongestCommonSubsequence(object): def lcs(self, s1, s2): """ 先生成矩阵，而后循环便利矩阵去比较， 记录0表明是不一样 记录1表明是相同

>>阅读原文<<