摘要: 题意:给你两个单词序列,求出他们的最长公共子序列。 多组数据输入,单词序列长度<=100,单词长度<=30 因为所有组成LCS的单词都是通过 a[i] == b[j] 更新的。 打印序列的时候用mark标记一下,然后回溯找就可以了。 阅读全文
posted @ 2018-07-23 10:23 jvruodejrLS 阅读(154) 评论(0) 推荐(0) 编辑

Contact with me