对于序列X和Y，用D[i,j]表示X[1..i]和Y[1..j]的最长公共子序列的长度，当X[i]!=Y[j]时，D[i,j]=max{D[i-1,j],D[i,j-1]}，下述不正确的是（）？[/i] A: D[i-1,j]表示X[i]对求D[i,j]无贡献的情况，D[i,j-1]表示Y[j]对求D[i,j]无贡献的情况 B: D[i-1,j]表示对X[1..i-1]和Y[1..j]求最长公共子序列 C: D[i-1,j]和D[i,j-1]表示的含义相同 D: D[i,j]有可能和D[i,j-1]相等，也有可能大，如果D[i,j]大，则最多大1

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-06-19

对于序列X和Y，用D[i,j]表示X[1..i]和Y[1..j]的最长公共子序列的长度，当X[i]!=Y[j]时，D[i,j]=max{D[i-1,j],D[i,j-1]}，下述不正确的是（）？[/i] A: D[i-1,j]表示X[i]对求D[i,j]无贡献的情况，D[i,j-1]表示Y[j]对求D[i,j]无贡献的情况 B: D[i-1,j]表示对X[1..i-1]和Y[1..j]求最长公共子序列 C: D[i-1,j]和D[i,j-1]表示的含义相同 D: D[i,j]有可能和D[i,j-1]相等，也有可能大，如果D[i,j]大，则最多大1

对于序列X和Y，用D[i,j]表示X[1..i]和Y[1..j]的最长公共子序列的长度，当X[i]!=Y[j]时，D[i,j]=max{D[i-1,j],D[i,j-1]}，下述不正确的是（）？[/i]
A: D[i-1,j]表示X[i]对求D[i,j]无贡献的情况，D[i,j-1]表示Y[j]对求D[i,j]无贡献的情况
B: D[i-1,j]表示对X[1..i-1]和Y[1..j]求最长公共子序列
C: D[i-1,j]和D[i,j-1]表示的含义相同
D: D[i,j]有可能和D[i,j-1]相等，也有可能大，如果D[i,j]大，则最多大1

答案：

查看

举一反三