摘要: 最长公共子序列(LCS) 放题: http://acm.hdu.edu.cn/showproblem.php?pid=1159 首先,子序列是在给定序列中删去若干元素后得到的序列,例如X=(A,B,C,D,E),那么(A,B,D)就是X的子序列,那(A,B,D)是子串吗?不是,子串的元素在原序列中是 阅读全文
posted @ 2021-01-25 22:36 Untergehen 阅读(59) 评论(0) 推荐(0) 编辑