2021年1月25日
基础DP（3）
摘要： 最长公共子序列（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 阅读(56) 评论(0) 推荐(0) 编辑