今天帮同学写了三个代码,分别是简单LCS,LIS,以及使用线性空间的LCS。
首先是LCS(longest common substring最长公共子序列),这是动态规划的典型例题,各种算法书里都会讲到的一个问题。个人推荐这个网页http://blog.163.com/hzzy-010/blog/static/79692381200872024242126/ 。 讲的非常清楚,图例也很好,可以把你从不懂讲到懂。由于他讲的实在很详细,我就不好意思再说了。直接上代码了。代码比较搓,将就着看吧。
今天帮同学写了三个代码,分别是简单LCS,LIS,以及使用线性空间的LCS。
首先是LCS(longest common substring最长公共子序列),这是动态规划的典型例题,各种算法书里都会讲到的一个问题。个人推荐这个网页http://blog.163.com/hzzy-010/blog/static/79692381200872024242126/ 。 讲的非常清楚,图例也很好,可以把你从不懂讲到懂。由于他讲的实在很详细,我就不好意思再说了。直接上代码了。代码比较搓,将就着看吧。