原创 最長公共子序列問題（LCS） Longest common subsequence

問題描述：序列X={x1,x2,…,xn}，Y={y1,y2,…,yn}，當Z={z1,z2…,zn}是X的嚴格遞增下標順序（可以不連續）的子集，也是Y的嚴格遞增下標順序（可以不連續）的子集，則Z是X和Y的公共子序列。例如X={A,B,C

2018-09-04 17:19:26