Kirei7

摘要： 最长公共子串 如题： 思路： 很明显的动态规划问题 找出递推公式，《计算机算法设计与分析第五版 王晓东》p55 建议画图理解 s1==s2 s1!=s2 然后填表 s1= a b c f b c s2= a b f c a b （第一组数据） a b c f b c 0 0 0 0 0 0 0 a 阅读全文