python實現最長公共子序列的求解

（待完善...）python 最長公共子序列是動態規劃基本題目，下面按照動態規劃基本步驟解出來。code 1.找出最優解的性質，並刻劃其結構特徵blog 序列a共有m個元素，序列b共有n個元素，若是a[m-1]==b[n-1]，那麼a[:m]和b[:n]的最長公共子序列長度就是a[:m-1]和b[:n-1]的最長公共子序列長度+1；若是a[m-1]!=b[n-1]，那麼a[:m]和b[:n]的最長

>>阅读原文<<