A.X n 和Y m 的代表了两个长度为n和m的字符串,求X n 和Y m 的最长公共子序列的子问题是:求X i 和Y j 的最长公共子序列,i=0,1,...n,j=0,1,...,m。B.X i 和Y j 的最长公共子序列当i=0时,最长公共子序列的长度为0;j=0时,最长公共子序列的长度也为0。C.设X i 和Y j 的最长...
而且,后者是X和Y的一个最长公共子序列.因为X和Y没有长度大于4的公共子序列。 给定两个序列X=<x1,x2,…,xm>和Y=<y1,y2….yn>.要求找出X和Y的一个最长公共子序列。 【输入】 共有两行。每行为一个由大写字母构成的长度不超过1000的字符串,表示序列X和Y。 【输出】 第一行为一个非负整数。表示所...