Java动态规划求解最长公共子串问题

 最长公共子串问题：一个给定序列的子序列是在该序列中删去若干元素后获得的序列。给定两个序列X和Y，当另外一序列Z既是X的子序列又是Y的子序列时，称Z 是序列X和Y的公共子序列。最长公共子串就是求给定两个序列的一个最长公共子序列。例如，X=“COBEBRANT”，Y=“COBAT”是X的一个子序列。html 问题分析： 给定两个序列A和B，称序列Z是A和B的公共子序列，是指Z同是A和B的子序列。问题

>>阅读原文<<