LCS問題Leetcode583,712

LCS問題，關於字符串下的，最長公共子序列。code 最長公共子串（Longest Common Substirng）和最長公共子序列（Longest Common Subsequence，LCS）的區別爲：子串是串的一個連續的部分，子序列則是從不改變序列的順序，而從序列中去掉任意的元素而得到新的序列；也就是說，子串中字符的位置必須是連續的，子序列則能夠沒必要連續。  ci 原先的思路是用動態規劃

>>阅读原文<<