对于序列X和Y，用D[i,j]表示X[1..i]和Y[1..j]的最长公共子序列的长度，当X[i]=Y[j]时，D[i,j]=D[i-1,j-1]+1，递推式中“+1”表示什么（ ）？[/i]
A: 最长公共子序列中最后的元素，为相同的X[i]（Y[j]）
B: X的最后一个元素
C: Y的最后一个元素
D: 无实际含义
A: 最长公共子序列中最后的元素，为相同的X[i]（Y[j]）
B: X的最后一个元素
C: Y的最后一个元素
D: 无实际含义
举一反三
- 对于序列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=[1,2,3]和y=[4,5,6]，表达式[(i,j) for i,j in zip(x,y) if i==3]的值为（______ ）。
- 已知x=[[1,2,3],[4,5,6]]，表达式sum([i*j for i,j in zip(*x)])的值为（______ ）。
- 已知 x = range(1,4) 和 y = range(4,7),那么表达式 sum([i*j for i,j in zip(x,y)]) 的值为__________。
- n阶对称矩阵a满足a[i][j]=a[j][i],i,j=1…n,用一维数组t存储时,t的长度为____,当i=j,a[i][j]=t[2],i>;j,a[i][j]=t[3],i<;j,a[i][j]=t[4]。[/i][/i][/i][/i][/i]