信奥题库网
GESP七级共126题，本题是整站第358题，已经有人完成了本题，加油！
8、下⾯代码段可以求两个字符串 s1 和 s2 的最长公共⼦串（LCS） ，下列相关描述不正确的是（ ）。
别灰心，再试一次！
真题解析
【答案】C
【解析】题目告诉我们代码是在求解最长公共子串，代码中使用了双重for循环，且循环范围为[1~n1]以及[1~n2]，所以选项A正确，使用了二维数组dp，两维的长度也均为字符串长度，所以选项B正确，空间复杂度还可以使用滚动数组进一步优化为O(n)，所以选项C错误，本题选C，选项D正确，代码中使用的正是动态规划算法。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。