单选题
下面代码段可以求两个字符串 s1 和 s2 的最长公共子串（LCS），下列相关描述不正确的是（ ）。
A.
代码的时间复杂度为 O(n2)
B.
代码的空间复杂度为 O(n2)
C.
空间复杂度已经最优
D.
采用了动态规划求解
下面代码段可以求两个字符串 s1 和 s2 的最长公共子串（LCS），下列相关描述不正确的是（ ）。
代码的时间复杂度为 O(n2)
代码的空间复杂度为 O(n2)
空间复杂度已经最优
采用了动态规划求解
发表评论