判断题
若序列 X={B, C, A, D, B, C, D}，Y={A, C, ...
发布于 2022-03-03 17:05:59
若序列 X={B, C, A, D, B, C, D}，Y={A, C, B, A, B, D, C, D}，则X和Y的一个最长公共子序列的长度是()(说明：子序列指原序列中抽出若干元素，并保持原有的先后顺序构成的新序列。例如序列X的第1、3、5号元素{B, A, B}即为X的一个子序列；公共子序列指序列X、序列Y都存在的元素、顺序全部相同的子序列。例如序列X的第1、3、5号元素构成的子序列和序列Y的第3、4、5元素构成的子序列均为{B, A, B}，属于X和Y的公共子序列)
关注者
0
被浏览
21
