LCS(x,y)表示字符串x,y最长公共子序列长度,则LCS(“program”, “algorithm”)=
A: LCS(“progra”, “algorith”) + 1
B: LCS(“progra”, “algorithm”)
C: LCS(“program”, “algorith”)
D: max{ LCS(“progra”, “algorithm”), LCS(“program”, “algorith”)}
A: LCS(“progra”, “algorith”) + 1
B: LCS(“progra”, “algorithm”)
C: LCS(“program”, “algorith”)
D: max{ LCS(“progra”, “algorithm”), LCS(“program”, “algorith”)}
举一反三
- LCS(x,y) is defined to be the length of the LCS between strings x and y. LCS("program", "algorithm") = LCS(x,y)表示字符串x,y最长公共子序列长度,则LCS(“program”, “algorithm”)= A: LCS(“progra”, “algorith”) + 1 B: LCS(“progra”, “algorithm”) C: LCS(“program”, “algorith”) D: max{ LCS(“progra”, “algorithm”), LCS(“program”, “algorith”)}
- The length of the LCS between "program" and "algorithm" isprogram 和 algorithm的LCS长度为: A: 1 B: 2 C: 3 D: 4
- program 和 algorithm的LCS长度为: A: 1 B: 2 C: 3 D: 4
- program 和 algorithm的LCS长度为: A: 1 B: 2 C: 3 D: 4
- program 和 algorithm的LCS长度为: A: 1 B: 2 C: 3 D: 4