动态规划----最长公共子序列(C++实现)
摘要:
最长公共子序列 题目描述:给定两个字符串s1 s2 … sn和t1 t2 … tm 。求出这两个字符串的最长公共子序列的长度。字符串s1 s2 … sn的子序列指可以表示为 … { i1 < i2 < … < ik }的序列。 输入样例 2 asdf adfsd 123abc abc123abc 输 阅读全文
posted @ 2019-01-25 23:53 lesileqin 阅读(6807) 评论(0) 推荐(1) 编辑