最长公共上升子序列(LICS)
我们学过<a href="http://skywt.cn/lis/" title="最长升序列(Longest Increasing Subsequence,简称LIS)">最长升序列(Longest Increasing Subsequence,简称LIS)</a>和<a href="http://skywt.cn/lcs/" title="最长公共子序列(Longest Common Subsequence,简称LCS)">最长公共子序列(Longest Common Subsequence,简称LCS)</a>(没错之前两篇博客就是为这篇准备的……),那么如果我们要求<strong>最长公共上升子序列(Longest Increasing Common Subsequence,简称LICS或者LCIS)</strong>呢?