使用动态规划求解字符串s1="abcde"和s2="ace"的最长公共子序列长度，结果为？

第28396题单选题

使用动态规划求解字符串s1="abcde"和s2="ace"的最长公共子序列长度，结果为？

注：最长公共子序列（LCS）指两个字符串中保持相对顺序但无需连续的最长子序列，本题采用标准二维动态规划方法求解。

A

2

B

3

C

4

D

5

程序运行统计

暂无判题统计

知识点：

动态规划-最长公共子序列求解

提交0次正确率0.00%

答案解析