好,既然回顾了相关知识,杨成便准备实现其方法了。 该使用哪一种方法最恰当呢? 杨成首先想到的是暴力搜索方法。 如果用这种方法来求解,那就需要穷举A串的所有子序列,对每个子序列检查它是否也是B的子序列,同时记录找到的最长子序列。