现有字符串str1 = "AGGTAB"与str2 = "GXTXAYB",利用动态规划求解二者的最长公共子序列(LCS)的长度为?
最长公共子序列是指在两个字符串中均出现,且字符相对顺序保持一致,但不要求连续的子序列。请通过动态规划方法计算该题的LCS长度。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析