動態規劃-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的公共子序列，最長公共子序列時全部子序列中長度最長的。 注意子序列是在原序列中刪去若干元素後獲得的序列，注意子序列≠子串，子串在原序列中是連續的。 好

>>阅读原文<<