2016年3月8日
经典dp 最长公共子序列
摘要： 首先，说明一下子序列的定义…… 一个序列A=｛a1,a2,a3,...,an｝，从中删除任意若干项，剩余的序列叫A的一个子序列。 很明显（并不明显……），子序列……并不需要元素是连续的……（一开始的时候思维总是以为元素是连续的，好傻啊……） 然后是公共子序列…… 如果C是A的子序列，也是B的子序列， 阅读全文
posted @ 2016-03-08 21:25 良将ℓ 阅读(407) 评论(2) 推荐(0) 编辑