2020年1月3日
动态规划2-最长公共子序列
摘要： 问题是给定字符串x和y，求出两个当中最长的公共子序列。比如x=abcdef y=acefg，那么他们的最长公共子序列就是acef。就是求x的所有可能的子字符串与y所有的子字符串匹配，如果相同，那么就是一个公共子序列，然后求最长的一个。 阅读全文
posted @ 2020-01-03 16:09 秋来叶黄 阅读(813) 评论(0) 推荐(2) 编辑