最长子序列问题可不可以顺推，如果可以，解的结构应该怎样描述，递推式该怎样写

有的话就不用逆推了

为什么可以这样想啊，不会不代表没有啊。可以逆推，并不能说明不能顺推啊。那你可以告诉我为什么没有呢。就因为已经有了一种方法了，就不可能有第二种方法了？

顺推的话你如何保证一个字符是属于最长自序列的。这个很像online问题，online问题是求不出最优解的，因为未来的输入都不可知。所以在没有遍历2个字符串之前是无法求出最长自序列的

对不起啊，刚才态度不是很好。让我再想一想哈

我没看出你哪里态度不好咯，要是我的话，比你火爆多了

online问题是什么问题啊，我是刚开始学习算法，接触的还不是很多，可不可以给我些资料。我觉得算法有一些难度，我应该怎样学呢？谢谢了

我说一下我的看法吧，我想的顺推和逆推是一种思想，顺推只是判断起始字符是否相等，若相等就求后面序列的。不过我今晚做了一晚上还是没写出解的描述。

我一开始也是和你一样的想法，不过马上否定了。在保证算法正确的前提下，用循环和递归估计都写不出来。你不能说，我找到第一个匹配的字符就把它认为是最长自序列的第一个。假如你说要用for循环找，那我们先假定你找到的第一个匹配的字符是最长自序列的第一个。那第二个你总不能又找第一个匹配的字符吧。反正我也说不清，这for循环我觉得是写不出的。还有比如说fd，和df两个字符串，你说哪个是第一个匹配的字符，d还是f？

最长子序列。。。不知道是我理解错了，还是你的标题出问题了。。。我的理解就是最长子序列就是它本身~