Python實現最長公共子序列 - 動態規劃方法

# -*- coding:utf-8 -*- __author__ = 'yangxin_ryan' class LongestCommonSubsequence(object): def lcs(self, s1, s2): """ 先生成矩陣，而後循環便利矩陣去比較， 記錄0表明是不一樣 記錄1表明是相同

>>阅读原文<<