第28409题 单选题
现有字符串str1 = "AGGTAB"与str2 = "GXTXAYB",利用动态规划求解二者的最长公共子序列(LCS)的长度为?

最长公共子序列是指在两个字符串中均出现,且字符相对顺序保持一致,但不要求连续的子序列。请通过动态规划方法计算该题的LCS长度。

A

3

B

4

C

5

D

6

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析