用户登录

禁止注册!| 忘记密码?

分类:《最长公共子序列》

解析动态规划问题(1)

解析动态规划问题(1)
关于最长公共子序列(LCS) 最长公共子序列和最长公共子串是有区别的,之前我一直把它们混淆。 最长公共子串举例:假设S1={A,D,C,B,E,X,Q},S2={H,P,D,C,B,E,M,L} 那么它们的最长公共子串就是{D,C,B,E}。这是我...