【Python】算法设计之【动态规划】——最大子序列问题（LCS算法）

借鉴博客：https://blog.csdn.net/Scofield971031/article/details/89027314
代码如下：

def LCS(a,b):
    n = len(a) + 1  # s辅助空间（二维数组）的长宽
    m = len(b) + 1  # 加1是因为算法还需要一横一竖两列0来辅助
    L = [[0] * m for i in range(n)]  # 创建辅助空间（二维数组）并初始化全部元素为0
    S = [[0] * m for i in range(n)]  # 标记数组
    for i in range(n):
        L[i][0