关于最长公共子序列问题，以下说法正确的是( )。
A、两个序列的最长公共子序列包含了这两个序列前缀的最长公共子序列
B、空序列和一条非空序列的最长公共子序列的长度为0
C、如果两个序列的最后一个元素相同，则它们的最长公共子序列长度为去掉最后一个元素后，两个剩余序列的最长公共子序列长度加1
D、两个序列的最长公共子序列可能不唯一
发布时间：2025-03-08 05:28:28
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：两个序列的最长公共子序列包含了这两个序列前缀的最长公共子序列 ■空序列和一条非空序列的最长公共子序列的长度为0 ■如果两个序列的最后一个元素相同，则它们的最长公共子序列长度为去掉最后一个元素后，两个剩余序列的最长公共子序列长度加1 ■两个序列的最长公共子序列可能不唯一
