‹ 上一题 下一题 ›

g6-07271. 最长公共子序列·选对状态 未做

1000 ms 256 MB 测试点 ? 通过率 0% 自拟题知识点题GESP-66级·线性 DP客观题单选

两个字符串 、 的最长公共子序列问题。小马把状态定义成 = "串 的前 个字符与整条串 的最长公共子序列长度"。用 、 试:("A"),("AB"),最后一格恰好对上了答案。但这个定义的根本问题是( )。

  • A. 没问题,答案就是 ,可以推广到所有数据
  • B. 问题在样例太短,数据长了自然会需要对 也开一维
  • C. 问题在没把字母转成数字
  • D. 丢失了"已经用掉 的哪一段"的信息:同一个 的值背后可能是不同的 占用情况,后续能不能延伸完全不同,转移写不下去
未选择
输入
输出

            
答案