动态规划

• 2019年03月20日

关于最长公共子序列（LCS）最长公共子序列和最长公共子串是有区别的，之前我一直把它们混淆。 最长公共子串举例：假设S1={A,D,C,B,E,X,Q}，S2={H,P,D,C,B,E,M,L}那么它们的最长公共子串就是{D,C,B,...