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