1. 所有公共子序列问题(allcs.pas/c/cpp)★问题描述:一个给定序列的子序列是在该序列中删去若干元素后得到的序列.确切地说,若给定序列X= x 1 x 2 ... x m ,则另一序列Z= z 1 z 2 ... z k 是X的子序列是指存在一个严格递增下标序列i 1 , i 2 ,..., i k 使得对于所有j=1,2,...,k有 z j x ij .例如,序列Z=GACT是序列X= GCTACT的子序列,相应的递增下标序列为1,4,5,6.给定2个序列X和Y,当另一序列…