下面代码段可以求两个字符串 s1 和 s2 的最长公共子串（LCS），下列相关描述不正确的是（ ）。A：代码的时间复杂度为O(n2)B：代码的空间复杂度为O(n2)C：空间复杂度已经最优D：采用了动态规划求解正确答案：C试卷来源：202312 CCF-GESP编程能力等级认证C++七级真题本卷相关题目题目 8667题目 8668题目 8669题目 8670题目 8671题目 8672在线做题 同科目题库
