两个字符串 、 的最长公共子序列问题。小马把状态定义成 = "串 的前 个字符与整条串 的最长公共子序列长度"。用 、 试:("A"),("AB"),最后一格恰好对上了答案。但这个定义的根本问题是( )。
- A. 没问题,答案就是 ,可以推广到所有数据
- B. 问题在样例太短,数据长了自然会需要对 也开一维
- C. 问题在没把字母转成数字
- D. 丢失了"已经用掉 的哪一段"的信息:同一个 的值背后可能是不同的 占用情况,后续能不能延伸完全不同,转移写不下去
g6-07271.in输出g6-07271.out两个字符串 、 的最长公共子序列问题。小马把状态定义成 = "串 的前 个字符与整条串 的最长公共子序列长度"。用 、 试:("A"),("AB"),最后一格恰好对上了答案。但这个定义的根本问题是( )。