2021年7月26日
序列dp中的LCS与LIS问题
摘要： 序列dp有关的一系列内容 1.LCS问题: 定义1:一个序列S,如果分别是两个或多个已知序列的子序列,且S是所有符合条件中的最长的,那么就将S称 为已知序列的最长公共子序列.所以如何用序列dp来得到最长公共子序列的长度即为所要解决的LCS问题. 补充:得到的最长公共子序列的长度可以用来做为判断两个字 阅读全文
posted @ 2021-07-26 17:06 jue1e0 阅读(110) 评论(0) 推荐(0)