X、Z是两个序列
    X=
    Z=

    X、Y的公共子序列Z:Z是X、Y的子序列
    子序列的长度就是子序列中元素的个数

    Z中的元素在X、Y中的顺序是一样的,但是选的时候是可以间隔的
    image.png

    最长公共子序列不是唯一的(同样长度的公共子序列存在不一样的情况)

    蛮力算法:
    image.png
    动态规划算法:
    子问题界定
    image.png