使用动态规划(DP)解决最大公共子串与最大公共子序列问题

首先介绍一下子串和子序列的区别 对于两个字符串 ABCDEF BCYHEF 子序列为字符串中 一定顺序的字符不一定相连 子串为字符串中相连的字符 所以他们的最大公共子序列为 BCEF 最大公共子串为 BC或者EF 那么对于求解最大公共子串和最大公共子序列用什么方法呢，可能我们最开始想到的就是不断的枚举两个的子串或者子序列，再比较哪个最长，这个方法也不是不行，但是对于两个长度分别为n,m的字符串，这

>>阅读原文<<