2014年10月14日
动态规划之最长公共子序列（算法导论）
摘要： 1、一些概念子序列：就是将原序列中的0个或多个元素去掉之后得到的序列。子序列不一定在原序列中连续。比如：X={A,B,D,A,B,C}中的一个子序列可以为：{A,D,B},也可以是: {B,D,B,C}。2、问题描述现有两个序列分别为：X={x1,x2,...,xm}和Y={y1,y2,...,yn... 阅读全文
posted @ 2014-10-14 20:19 liuwu265 阅读(367) 评论(0) 推荐(0) 编辑