Question

java超难的一道算法题：交错操作，请教

有一个二维Vector，每个元都是字符串（或者其他对象），
如下面这个三行，每行元素不固定的二维Vector V
A、B、C、D
H、I、J、K、M
X、Y、Z
求出满足以下条件的所有Vector D：
1.此Vector D的元素包含V的所有元素，且每个元素仅出现一次
2.此Vector D中包含在V【1】中的元素之间的顺序不能发生改变，即A、B、C、D之间的顺序不发生改变，同理，V【2】、V【3】。。。。都不发生改变。
对于本例，也就是说，在结果D中，A、B、C、D的先后顺序不变，H、I、J、K、M的先后顺序不变，X、Y、Z的先后顺序不变。

结果D的几种可能的情况是：
1：A、B、C、D、H、I、J、K、M、X、Y、Z
2：H、I、A、B、C、X、D、J、K、Y、Z、M
3：A、H、I、X、Y、Z、B、C、J、K、M、D
等等
一定要注意，是要求出所有可能的情况。

我想了十几天了，都没有找到好方法，求教大家！！求教高手

Answer 1

0 0...好历害啊，我都看不懂