没能理解您压缩矩阵那一步的思想，但您建立的索引列表绝对是非常有用的做法。



上面这个测试案例，正确的输出应该是5 1 2 3 4 5  即只在最头部添加一个5就可以使得形成的数据列同时满足前三条子序列的规则。

都说列比较多的时候满足最优解会有很多~而且还是呈几何级别增长趋势~要得出其中一个最优解~得要先遍历所有最优解然后确定其没有其更优解~打算先合并两列来求其最优解~然后递推~不过我验证过了合并两列的最优解不但可能不止一个而且还有可能不在同一个分支~所以我先看看这条题的实现可能性~

我有一个想法，把这道题看作是有向（无权？）图的遍历。每一个输入的分支序列当做一条已知路径，路径上各结点存在对应的有向同路。试计算一个遍历图上各结点的路径（要求每个结点使用次数尽可能少）

我手机没有VPN，去不了谷歌，哪位同仁有空不妨试搜索一下“有向图的遍历相关算法题型”

首先感谢两位的指正！
其实我还是有算法针对20楼和21楼这类数据的，我10楼的代码可得到20楼就版主数据所需的结果，而21楼大神的数据则需要将行列转换后做前排列压缩，选择最短系列即可。
行转换为列的思路以13楼九版主数据为例：
1 2 3 4 5  行  1 5 1 4 2      1 5 4 2                   1 5 4 2
5 3 2 1 4  列  2 3 3 2 1 简化 2 3 1    可随意调换顺序   2 1 3   简单拼接
1 3 4 2 5----->3 2 4 1 3----->3 2 4 1------------------>3 2 4 1---------->1 5 4 2 1 3 2 4 1 2 3 4 5
4 2 1 3 5  转  4 1 2 3 4      4 1 2 3                   1 2 3 4
2 1 3 4 5  换  5 4 5 5 5      5 4                       4 5
我采取类似我在https://bbs.bccn.net/thread-472197-1-1.html里5楼的递归处理后就可以压缩为正确的9个数字。
看来还是要构思一个通吃的算法，容后提交！

继续关注