• 2022-06-18
    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”)}