动态规划-LCS、LIS

文章目录 L C S LCS LCS L I S LIS LIS L C S LCS LCS LCS(Longest Common Subsequence)最长公共子序列。给定两个序列a和b,当另外一序列c便是a的子序列又是b的子序列时,称c时a和b的公共子序列,最长公共子序列时全部子序列中长度最长的。 注意子序列是在原序列中删去若干元素后获得的序列,注意子序列≠子串,子串在原序列中是连续的。 好
相关文章
相关标签/搜索