总结LCS、LIS、LCIS
最长公共子序列LCS
原博客:https://www.cnblogs.com/wkfvawl/p/9362287.html
1. 问题描述
给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB
则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA
2. 算法求解
设 X=(x1,x2,...
原创
2019-10-19 17:05:37 ·
603 阅读 ·
0 评论