设序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ,若xm=yn则( )。
A、zk≠xm=yn,且zk-1是Xm-1和Yn-1的最长公共子序列。
B、zk=xm=yn,且zk-1是Xm-1和Yn-1的最长公共子序列。
C、zk≠xm=yn,且zk是Xm-1和Yn-1的最长公共子序列。
D、zk=xm=yn,且zk是Xm-1和Yn-1的最长公共子序列。
发布时间:2025-08-09 08:38:16
A、zk≠xm=yn,且zk-1是Xm-1和Yn-1的最长公共子序列。
B、zk=xm=yn,且zk-1是Xm-1和Yn-1的最长公共子序列。
C、zk≠xm=yn,且zk是Xm-1和Yn-1的最长公共子序列。
D、zk=xm=yn,且zk是Xm-1和Yn-1的最长公共子序列。