java 最長公共子序列和最長公共子串

最長公共子序列 題目： 給定兩個字符串 str1 = 「helloworld」 str2 = 「nihaoeail」 求他們最長的公共子序列的長度java 公共子序列： 其實就是公共子串的一種變式（公共子串必須連續，可是公共子序列能夠不連續），例如「nishishui」 和「dsahjki」 這兩個最長的公共子序列就是「shi」長度爲3，能夠不連續。web 動態規劃： 這裏簡單介紹一下動態規劃的解

>>阅读原文<<