LCS问题Leetcode583,712

LCS问题，关于字符串下的，最长公共子序列。code 最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而得到新的序列；也就是说，子串中字符的位置必须是连续的，子序列则能够没必要连续。  ci 原先的思路是用动态规划

>>阅读原文<<