最长公共子序列。。怎么将空间效率优化到min(m,n)?
最长公共子序列。。怎么将空间效率优化到min(m,n)?.......................动态规划，，，只需要计算最长公共子序列的长度。。。。求大神。。。。。
[解决办法]
滚动数组，但是无法构造lcs，只能知道lcs的长度。
[解决办法]
详细可以看看这个问题

http://www.51nod.com/question/index.html#!questionId=161
[解决办法]
只要一个数组就可以了，把上一组数据取出来之后马上覆盖