单项选择题
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”)}