2017年5月13日
【DP】最长公共子序列
摘要： Description 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所 阅读全文
posted @ 2017-05-13 09:34 Etta19 阅读(228) 评论(0) 推荐(1) 编辑