2019年1月25日

动态规划----最长公共子序列(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) 编辑

导航