下面是求最长公共子序列长度和构造最优解的算法。【】中的语句缺失, 请从如下选项中找到正确的答案补齐算法。void LCSLength(int m, int n, char *x, char *y, int **c, int **b){ int i,j; for (i = 1; i A.(1)c[i][j]=c[i][j-1] (2)c[i][j]=c[i-1][j] (3)LCS(i-...
请用LCS 算法 ( 最长公共子序列算法 ) 求 A=” abcbdab” 和 B=” bdcaba” 的最长公共子序列 , 要求写出计算过程。 0 1 2 3 4 5 6 1 0 0 0 1 1 1 2 1 1 1 1 2 2 3 1 1 2 2 2 2 4 1 1 ( 1 ) 2 3 3 5 1 2 2 2 ( 2 ) 3 6 1 2 2 3 ( 3 ) ( 4 ) 最长...