2018年1月9日
最长公共子序列（DP）
摘要： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列 X = { x1，x2，…，xm }，则另一序列Z ={ z1，z2，…，zk }，X 的子序列是指存在一个严格递增下标序列{ i1，i2，…，ik }，使得对于所有 j = 1，2，…，k ，有 zj = xij 给出两个字符序列 X 和 Y ，求出它们的最长公共子序列。 阅读全文
posted @ 2018-01-09 12:31 的川 阅读(390) 评论(0) 推荐(0) 编辑