下面是求最长公共子序列长度和构造最优解的算法。【】中的语句缺失 请从如下选项中找到正确的答案
下面是求最长公共子序列长度和构造最优解的算法。【】中的语句缺失, 请从如下选项中找到正确的答案补齐算法。 void LCSLength(int m, int n, char *x, char *y, int **c, int **b) { int i,j; for (i = 1; i <= m; i++) c[i][0] = 0; for (j = 1; j <= n; i++) c[0][j] = 0; for (i = 1; i <= m; i++) for (j = 1; j <= n; j++) { if (x[i]==y[j]) { c[i][j]=c[i-1][j-1]+1; b[i][j]=1;} else if (c[i-1][j]>=c[i][j-1]) { 【1】; b[i][j]=2; } else { 【2】; b[i][j]=3; } } } void LCS(int i, int j, char *x, int **b) { if
A.(1)c[i][j]=c[i][j-1] (2)c[i][j]=c[i-1][j] (3)LCS(i-1,j,x,b) (4)LCS(i,j-1,x,b)
B.(1)c[i][j]=c[i-1][j] (2)c[i][j]=c[i][j-1] (3)LCS(i,j-1,x,b) (4)LCS(i-1,j,x,b)
C.(1)c[i][j]=c[i][j-1] (2)c[i][j]=c[i-1][j] (3)LCS(i,j-1,x,b) (4)LCS(i-1,j,x,b)
D.(1)c[i][j]=c[i-1][j] (2)c[i][j]=c[i][j-1] (3)LCS(i-1,j,x,b) (4)LCS(i,j-1,x,b)

回答
共1条回复-
A
