算法：最长公共子序列（输出所有最长公共子序列/Python实现）

前言：

如何求最长公共子序列的长度相信大家都很熟悉，但是如何求出最长公共子序列的所有可能结果呢？接下来，就让小编带大家了解一下小编使用的方法吧。

问题描述：

我们先给定两个序列，以这个为例，求出它们最长公共子序列的所有可能，并储存入列表后输出。

s1 = '357486782'

s2 = '13456778'

基本流程：

阶段一：找出最长公共子序列长度。

现在我们先研究如何找出最长公共子序列长度的问题，我们先把s1和s2的内容排成一行和一列，组成个图表，并在第一个留空，然后将留空的行列全部填上0。

方法出自动态规划 最长公共子序列 过程图解_hrn1216的博客-CSDN博客_最长公共子序列

思路一：

1.分别以s1和s2的序列做横纵坐标，在第一行第一列填满0，如图所示。

2.遍历s2的所有元素，每个元素都匹配一遍s1的所有元素。

        2.1两者不同则取左边第一个数和上面第一个数中最大的一个填入。

        2.2 两者相同则在左上角数的基础上加1