最长公共子序列(Java)——输出全部!!!
一、问题提出:给定两个字符串,寻找这两个字符串之间的最长公共自子序列(给出全部)二、含义:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切的说,若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},X的子序列是指存在一个严格的递增下标序列{i1,i2,…,ik}使得对所有的j=1,2,…,k有zj=xij。例如:序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B},相应的递增下标序列为{
原创
2020-06-23 08:22:50 ·
2036 阅读 ·
0 评论