2018年11月6日
动态规划专题 最长公共子序列
摘要： 一些概念： （1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。 例如： 对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列。对于一个长度为n的序列，它一共有2^n 阅读全文
posted @ 2018-11-06 22:48 uzi2008 阅读(182) 评论(0) 推荐(0) 编辑