LCS

求最长公共字串问题LCS

　　动态规划求解LCS问题，这类问题可以分为两种第一为子串必须连续，第二种子串不连续。

　　本质上我觉得没有区别，都是动态规划的问题。用空间换取时间，应用较多。