代码改变世界

LCS

2011-09-26 21:09  chonghui1001  阅读(205)  评论(0)  编辑  收藏  举报

求最长公共字串问题LCS

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

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