蓝桥杯算法提高VIP-最长公共子序列-题解（Python代码）Python破冰

解题思路:解题思路与c++优质题解思路相同，利用矩阵计算。

注意事项:注意两层循环中的i，j值与我们想要修改的矩阵值下表间相差1

参考代码:

str1 = input()

str2 = input()

matrix = [[0] * (len(str2)+1) for i in range(len(str1)+1)]

for i in range(len(str1)):

    for j in range(len(str2)):

        if str1[i] == str2[j]:

            matrix[i+1][j+1] = matrix[i][j]+1

        else:

            matrix[i+1][j+1] = max(matrix[i][j+1],matrix[i+1][j])

print(max(max(matrix)))